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A METHOD AND APPARATUS (NPAGE02) 
Field of the Invention 
H» present invention relates to the field of information distribution and printing. 

Background of the in Wn f^ n 

5 r back6romd ° f inve "" on is in * -*» - « o„, , 

detailed description of the invention. 

Summary of the Invention 
0 ^ in accede . fa, ^ of „ e praen| fa ^ 

element prints out the customized booklet 

========= =s:=r* 

£====== ========; ~ 

=========^ == r- 

access control with the data collection units. Orography for 

=~-— ~™ 
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use. ideminc.tion means and the printer activalion mens, the data collection » 

customized .»«. which are formed into a boo.ie. by ,h. booWe, conation — 

,„ accordance with a further aspect of the present invention, there rs prov.ded an mterac v e 
^all^tionsvste.contprisingaseri.sof— eted data eoiiec.ion „„,« for coUecn, 
mformation disino y „ f winters for printing out information; a pen device 

"rd~,zed p a g « fo,f.r«»rdin g ,oapHn«m„i,for pH„.in 8 on d.nt„d of a.se, 

de.erm.ins iiteiy future « - - — » - - * ^ " ^ ' 

advising customized in accordance wi* a users seiection of parties identify 

.accordance^dt.fanheraspectofrheprescn.invenHon.^isorov.d.danev. 

LJ.ede^e.ocationm^tode^ine.cur.nt— 

to «^«^I^»*^--*- ta, ----~" , - 1 "* ,,,,r 

uetecttbie iocation maHcers can comprise a regular* spac*. grid in conjunction with . un„ue 

downioaded in a compressed form over the dilution The news stories „ preferabiy 

mmnosited together into a page by the news printers. 

print media. 



34796 (NPAGE02) Silverbrook.doc30/06/99 



d,st,,b M ,o» system con,^ . ^ „ f coi|m . OT 

Pnnters a series of news ^inters ,„,„„ , 0 fc „ ws col|eajM ^ ^ - r 
™« — ■ — »f detecMe location marte „ on , he media; , 

h^dheld scanner interconnected to th. distribution „ etw(>rk f „ ' 
— ^ ,o the automated „ e „s „ lto ,c„ „ its; fc _ _ - 

printer. The handheld scanner unit can comprise a pen shaped u„i, 

11» syaem can furmer . ^ ^ for ^ 

die pen shaped unit. The charging unit can be cup shaped. The charging unit preferably can included 
con™ ~^^^^ d ^^ m . a — £ 



Description Preferred in Other fa,!^^ 
The preferred embodiment of the present invention is as set out in the attached appendix 
A wh.cn prov.es - a detaiied description of me impiementation of an informal 
printing system denoted NETPAGE. ™unon and 

It »<»l« be ap Pre ei«ed by, pe^n skilled in tteMtenmreroo, Radons „», 
^^^^^^^^^^^^^^ 

^appendices, ^presentments,., ^ .^^^ ^ 
illustrative and not restrictive. P 
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We Claim: 

1. 



fnr HUtributina customized information on 
An information distribution system for distributing cu 



print media, said system comprising: - Mp A atSi . 

a first series of data collection units for collecting customizable data, 
network interconnecting said data collection units with a series of customization 



a 
a 

output printers; 



10 



means, 



a series of customization output printers comprising: 

a user identification means to identify a user of said customization output printer; 
a printer activation means to activate said customization output printer; 
a pagewidth printer element for printing customized booklets; 

lS aiddata collection units download a current customized booklet for said user and said printer 
K^wiPt heing output at a bottom of said printer. 

booklet being outp ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ pmters 

• , „ .hoooerlocatedinthebottomthereofandsaidbookletisgravitydroppedintosaidhopper. 
.nclude a hopper .ocated ^ ^ ^ ^ ^ saW customization output printer 

ft, rt hermcludesabmdmgmeansforbmdingthe P agesofsaidbooklettogether. 

further mcludes ^ S y S t em as claimed in claim 4 wherein said binding means comprises a fluid 

, - ctin.aelueontoapredeterminedportionofsubstantiallyeachpageofsaidbooklet. 

compression means for compressing each page of said booklet together. 

compressio ^ ^ ^ ^ ^ ^ t ^ ^ ^ mea ns 
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7. 

comprises a fingerprint scanner 
8. 



30 



1U1VI . 

A system as claimed in claim 1 wherein said F*gewidth printer compnse, an 
Tories torn said data collection units depending upon user interest. 

stones from s* ^ a system as claimed in claim I wherein said customization output printers 
■ill,, «uic key cryptography for access control with said data collection units, 
ut.lt.epu eycryp ' dilution system for distributing cu— information on 

35 print media, said system comprising: 

i first series of data collection units for collecting customizable data, 



a: 
ai 
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I 111 awiivj v.. — , 

> network interconnecting said data collection units with a series of customization 
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output printers; 

a series of customization output printers comprising: 

a user identification means to identify a user of said customization output printer 
a pnnter activation means to activate said customization output printer 
a pagewidth printer element for printing customized booklets; 
booklet collation means for collating said booklet; 

a print roll unit for storing rolls of print media fertilization for printing by said 
pagewidth printer element; g y 

such that, upon activation of said user identification means and said printer activation 

booklet by said booklet collation means. 

12. An interactive information distribution system comprising- 

a series of interconnected data collection units for collecting information; 

an interconnected network; 

a series of printers for printing out information; 

a pen device including an image sensor for sensing an image area- 

ident.T • , WhCrein imagC Primed inClUdCS 3 SCrieS ° f ViSUal * distinctive —s containing 
■d nnficanon ;--^^^ B po Bp ^ topMlnto ^ rf 

*e pen ,s actuated tosense and decode me identifications 

orwadedtosa. distfbution computers which in turn creates a a.rmer customized page for Z^d to 
a printer un.t for printing on demand of a user. 'orward.ng to 

13- A system as claimed in claim 12 wherein said identification information is 
-dmco.unctionwithauser identification ^ ^ g ^ eR ^ ^ 

cu < to • h - M ' A SyStem " C ' aimed " daim 13 Wherein Said inf ™tion includes advertise 
customed m accordance with a use. selection of particular identifiers. " 

15. A news distribution system comprising: 

a series of automated news col.ection units for collecting, collating and storing news 
a distribution network for electronic distribution of news stories to a series of news 
distrib f 3 SCrieS ° f Primen5 mterC ° nn «*° d t0 said n-s collection units via said 



30 stories; 
printers; 

35 
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units; 
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said automated news collection units utilizing said current scanning locations to 

substantially invisible to the human eye. 

17 A system as claimed in claim 15 or 16 wherein said detectable locat.on 

:-::== rrrrrrrr- 

by sa id automatednews collection units and down.oaded in a compressed form over said distribute 
netWOrk ' 19. A system as claimed in Cairn 15 wherein said news stories are composited 

interference between a front and back surface of the print medu, 
2 1 A news distribution system comprising: 

a series of automated news collection units for collecting, collating and storing news 
a distribution network for electronic distribution of news stories to a series of news 
a series of news printers interconnected to said news collection units via said 

current scmning location on said print media, said handheld scanner being intersected • sa,d 

30 ""^ and automated news collection units uti.izing said current s« locations ,0 

determine customized future news stories to send to . user of said news printer. 

22. A system as ciaimed in claim 21 wherein said handheld scanner urn, 



20 stories; 
printers; 
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comprises a pen shaped unit. 

23 A system as claimed in claim 22 further comprising: 

a charging unit for placing said pen shaped unit in to recharge said pen shaped unit. 

24. A system as claimed in claim 23 wherein said charging unit is cup shaped. 
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25. A system as claimed in claim wherein said charging unit includes a 
communions unit adapted to register pens placed in said charging unit with said printer 
, - f , AsyStemasc,aime dinclai m 21 wherein said handhe.d scanner unit inc.udesa 

senes of accelerometers to determine a path taken by said handhe.d scanner unit. 

27. A system as claimed in claim 21 wherein ^iH h»iHh»i,i 

aim z.\ wnerein said handheld scanner un t include* 
s, 6 n„u r e tecn^n m ea„s f „ recognl , ng . signaim pKtem ^ ^ _ ^J**. 

28. A system as claimed in claim 22 wherein said pen shaped unit includes an 

dHr t , ^ AsyStem 35 cIaime d in any previous claim wherein images are printed on 
d.fferents.desofprintmediasoastoproduceawatermarkinterferenceer^^^^ 

29. A network news distribution system substantially as hereinbefore described 



with reference to the attached appendices. 
I5 tT - •„ AnetWorknewsdi ^bution system as claimed in any previous daim when 



ink. 
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customization output printer, P , u nok i ets - such that upon activation of the user 
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1 introduction 




Netpages are pages of high-quaUty ^J^^XLioo encoded on 
paper but which work almost like ■J^^K ttging pen and transmitted 
each page in invisible ink ,s picked JJ^J^ P agf can be "pressed" with 
to the network. Active "links and "om j £ preferences to a server. 
th e pen to request Jnfo— recognized via the pen, 
Text written by hand on a Netpage ms ^ on a Netpage are automat.- 

encrypted radio frequency signal. 
Tner,e W ™,e,de,*er^ 

a^Xee Wtolly «*™Tf " ' h ^"»T. h n"s hold-, point of departure for the 

W s printed - Mr SS^SS" 
of paper with the timeliness and interactivity o 

Netpagesarecrucia^^ 

makes high-speed magazme-qua toy_ P™^« of a ^aonal news 

magazine, i.e. a set of l ^ S ^ t% a So n and comfortable handling. 

TheNetpagePrinterexp^ 

net access. Cable service . avall ^S,tg broadba nd Internet access 
States [75], and cable ^ offe ^ also oper . 

is already available to 20% ^J^^Iiy times and lower 
ates with slower connections, but with longe 

image quality. 

Netpage P.o,^ ^SJ^^J^^S- 
lion* S. via pointcasting and nurtacBUng 
— SJS «. f.Hered and fo— 

according to individual user profiles. ^ ^ 

A netpage Printer supports any number of ^^^Z^Z have a'col- 
NetpagTprinters. Each Netpage Pen hasa "X^ member of the family. This allows 
Lion of colored Netpage Pens, one -JJ* * \ Netpage Publication Server. A 
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theler"' s^dSfo to?:" h 3 PreVi ° US,y re8iSterCd Si8natUrC ' a " 0Win S to auth ^-te 

1.1 Publishing to Netpage Printers 

There are a number of advantages to publishing to Netpage Printers. The magazine oualitv 

a better-value product. The erratic price of newsprint is removed from puwSS^ft 

r^hl^f ° f C °7 mable j can be selectively subsidized, for example when non-editorial 
pubI,cat,ons such as product brochures and account statements are printed. 

u£™Ztu2T nCe e ; penditUre ° n P rinti "g P'*" * effectively transferred to the 
user, although the perceived expense is small because Netpage Printers are sold at rtnJZ 
cost or g,ven away to encourage adoption, subsidized bySre ZZ£^^t££ 
tenance can also be subsidized or its cost included in a longer term servre^ement 

^t^^z^^ elec * onic distribution via a - - 

Both the editorial and advertising content of publications delivered via the Netoaee Net 

^•jZZiZEsr be ,ocalized to * e user ' s ,oca,i * - 

A personalized publication can be a small fraction of the size of its traditionally-delivered 

rr a Sib y .e for™* 6 ^ amount of infom,ation ^ » *:^t£r 

more access.ble form. The user appreciates the more efficient and digestible publication. 
Localized advertising can be targeted to more specific localities and their associated 

ESfSJS a,,ows adve ? ising space to be exploited more AS 

ess waste. Advertisers are constantly pressing traditional publishers for greater locaZ 
tion, somethmg which they have great difficulty delivering cost-effectivdy 

By revealing pereonal information such as age, gender, marital status, income profession 
education, etc., the user can allow the advertising to be more carefully 3ed ?f 
they can receive greater subsidies and discounted product offers As advSL" become 
more targeted, it becomes less of a nuisance and more of a seTcet itseTf 8 
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Ccrr.ide. . filll-page .dve— for » "SL-Sr; LrauT.^ — o J 
the Netp.ge Network. The ad»ert, s m ! «W" s ™ ^* eithe[ Lm p|ied by their 
The ad only «ppe»* if eomJM.We w.th tte user >*r*J^ s . product bI0 - 

« p^her profits, ~ J^fc^.S^tS 

profit by receiving a fee on the ciick unuugi 
product sale which eventuates. 

The Netpage Network proves to 3S S 

ceived. It combines the ed.tonal and p ™^^* ^ between advertising, product 
trarily finely targeted advertising, and P™ dra 5^ fees and e-commerce 
^formation! and purchasing. Added "^^^"^Si internet access - to be 
commissions may even allow users' costs - printer, ink, pane 

fully subsidized. 
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2 The Demise of Paper 

Online publication has many advantages over traditional paper-based publication From 
the consumer's po.nt of view, information is availab.e on demand £2 canT 

ssy^sr ,inks> infomation can be searched - and inf — = -™ 

mTd^hf n2 P °i nt ° f K VieW ' ^ ° 0StS ° f Pn ' nting and P^'" 1 distri ""tion are elim- 
u^Z 3 " d th t P ub,lcatlon becomes more attractive to the advertisers who pay for it 
because ,t can be targeted to specific demographics and linked to product sites 

Online publication also has a few disadvantages. Computer screens are inferior to paper 

mtl 38 3 "? a8aZine Page ' a " SVGA com P uter s <^n ^splays only aZt a 

fifth as much information'. Both CRTs and LCDs have brightness and c^nL^proIlems 

sT^li'ir^r ,i8ht is strong - ink ° n -the * n 2r 

sive, is both bright and sharp in ambient light. 

Faced with reading more than the most trivial amounts of text on a screen most neoole 
prefer to print ,t before reading it. Increasingly, online publishers are recognizee Sd 

^IT^Z^T** SUitablC Printing - At ° nC CXtreme *is meaniXTd 
cfeen format IT I 80 P rint efficiently, i.e. without imposing a 

screen format on the pnnted page; at the other extreme it means providing formatted ver- 

hr g hVuaS UmentS " "* h Ad ° be ' S POrtab ' e D ° CUment Fonmat ( PD F) 8 so the^int at 

nle ST 6 "; * 0f ? n COm P romised to fit the online medium and the habits of the peo- 

Z modeTT " ° t0 „ bmnC r3ther th3n read A,thou S h P° werf ". new advertis- 
.ng models become possible, ,t becomes more difficult to deliver effective advertisement 

T ^ c T l L m S! e °f me P " bIication ' ma "y P^op'e envisage a universal information appli- 
nth h H g ST 8 * P , 0rtab,e ,<tab,et " With 3 P age - Si2e touch-sensitive color display S a 
h.gh-bandw.dth wreless connection to the Internet. First proposed by Xerox PARC's 
Alan Kay ,n the m ,d 197 0s in the form of the "Dynabook", and partially realSd in^Sn 
paperback-sjzed electronic books, even Bill Gates is now confident* 
a dev.ce W1 U soon augur the death of paper publications [30]. 

To achieve low power consumption, low weight, and paper-like display quality a bistable 
eflective display technology is required. Several candidates are now emergtag from the 
labs mcluding Kent Display's cholesteric LCD technology (chLCD) [48] Xerox' "Gvri 

C°h n LCDr ng M t r hn0, ° gy P5] ' 3nd E tak ' S e'ecSphoretic\Lh^ort26 oT]" 
ChLCD is arguably closest to practical deployment [25]. 

Next-generation cellular phone networks promise 2Mbps packet switching f271 comoara 

IS ^ne PeOPle are getting ^ 10 in Cab,C " etWOrks W S«Z!Z 

Tm^ l , 8 ° r P romis,n g sti " higher speeds [39,65,81], require receivers 
difficult to deploy in mobile devices. receivers 

b^S^t° ° f * e baS, J E tak ima g fnes ^ digital ink "printed" onto a num- 

olner K,-T S ^ * b °° K preServin S the navigability of a 

paper-based publ.cat.on, and approaching its low cost, but allowing the pages to be rewrit* 



Assuming a magazine page has an equivalent digital reso.ution of 200 continuous-tone pixels per inch. 
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vides intelligent access to an just an information appliance, .t can 

ment device. . 
tt m.y break when, dropped or m.lR.naion when expo , „ s «,| el ,. It has 

Lion and navigation ST^b-b, . hundreds newspaper to 

nrinted ink on paper. 

• .Hress the key problems of online publicaUon, wthout 
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3 News and Advertising Trends 



3-1 Newspapers 



^ ca bIe television, radio, daily 

media are healthy and iriJ^^J^^ States .although the various news 
new generation of young adults have f .W f C °" S ! lmpt,on 15 som ^hat in decline as a 
ove r new S[22 , Yet ,^ 

Angeles Times, Washington Pos\ ete acclntT ' ^ N<W Y ° rk Times > Los 

weekly newsmagazines Txime NewsweTu S n" ° w ^ " ° f '° m ''" i0n - The ma J or 
tion of about 10 million. Newsweek ' U -S- News) have a similar (weekly) circula- 

In 1997, newspaper companies' revenue exceed^ tOA km- 

g.ns nudged 20% [51], due both toTcr^ t $ „ b " l,0n ' 3 hi 8 h > and mar- 

prices of newsprint CTe3Sed Spend,n 8 on advertising and to reduced 

n^ws™ news. Newspapers and 

Broadcast news in isolation dcTa^oo Toh ^ ' ana ' ySiS headlines - 

news is, the poorer the broadSt JJ? Ldt e rm,n8 t the r bliC - ^ m ° re local the 
newspapers. coverage, and the greater the public's dependence on 

^"^w^^ - , 97 o, NeW s „ 

articles, and there is more editorial ^ tS^V"*** m ° re featUre 

Identifiable sections make them moTa^lil I T "^P 3 ^ structured, 
ers. Much special-interest contend Sed ^ hT'^ f ° CUS for 3dvertis " 

These cover topics suc h as Hfe.ty e peSaTfin^ I t ,nC ' USI ° n * Week,y 
proportion of graphics and pictu/e is 'g^ter J? ,nment > techno, °^ etc. The 

™-eenter»^ 

- various wire service, A 

Press and United Press Internationaf) fo f Z7Li ^ °" ^ ^ Wires < A «°ciated 
"supplemental" wires (LA Tim^Cn Z^Tr^ ^7' ^ 
Kmght-Ridder Tribune, etc.) for specific sh3hc , 1 , * meS ' Scri PPS-Howard, 
tional wires (Reuters etc.) for .ntSatit a. L« value-for-money), and the interna- 

operate more as news ^L^ZT^?^; 8r ° WinS nUmber ° f ™ 

Advertising typically contributes more than 7w „ f 

while subscriptions contribute lis Ta^ 25^/ n^Tvf^" a " d magazine revenu ^ 
roughly 14'/. of advertising spending rl f h ' ' ?L Nat, ° na ' adver *ising makes up 
40% [67]. 8 SPend,ng ' reta ' 1 adverhsmg 46%, and classified advertising 

iSjT ^'2SS^S?S Snf ,3r8etin8 ' faV ° rin8 <««* - W read- 
me, - _ pIe> have m o5^ fic ~ 
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vidually-categorized ZIP codes, or uau* 

ONLINE NEWS DELIVERY nllh , is h e rs from both broad- 

^rlg tos.es f™„ .heir online operahonsl.71. ^ 

Online news deli.en, offers a number •'^'^SSi'S* 
S>„ as 1. happens. News can be cusWrnzed f„ „ dep.h, follow 

Online news deliver, also has ^^^Z^M^'^TZ- 
eon*"" "* ^ TnS^nX^S- newspaper is. The news 
b^Sr^r^n Whi* i, can be — « - - 

strained than with a newspaper. 
Oespitefcepowerofhype™ 

sentetion, "where they [can] skim ^ *V. newspaper readers admit they scan 
exhausted" [15]. Interestingly, "JJ^^lSL look ingfor items of interest without 
every page in the main ^^J^SS^^ some kind of closure at the 

. „, ^ New York Times can deploy full editorial 

™"n!!^^ 

sourced from the wire services [631- ^ 

A recent survey indicates that 21% of the 74 ^XSiS^^^ 
regXty read news online as an fJT™ ^^fEe broadly, between 37% and 
\?/„ obtain a major proportion of their news online week ^ fluctuations in 

of the Internet population Major or breaking news 

^«-««^t!i7i^SE^ they only follow national news stones 

ries attract more users -*» 

when "something major .s happening [28]. 
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^^^^^^ puts , all of th , 

national newspapers has J^^^S^^^.^ -"-nee shareS 

audience share of broadcast TV sites h^wn ° '" 8 ' Whi,e ,he on,i "e 

Online Advertising 

* - avai,a bil ^ 

ence fu^ puling ^ons^ZS^T" ^ ~*« " ^ 

seeks to create desire for a product J^^r^Z^^' 

Advertising prices are traditionally ba^rf ™ u 

*eir spending power in ^A^Z^^JT^ *° ^ is ^ and 
demographics of the audience, the e«K^^ I i^^ ,, homo « en «»» *e 

he corresponding advertising cost per thou and S2l n ^ " " d higher 
t.meslot demographics to set adverting Zs ™h medm Use ratin 8 s *nd 

and sectional readership demographics ^ USe audited ci ™'ation figures 

°^^^J^*Z r, 0 ; ^ "* « - ad. 

since the number of 

more product information in the form S^SS^T "* ^ S '' mp,y provide 

may also support immediate online ordering hnf V™*' md ° rderin S deteil *- » 
Beyond providing simpIe ad exposure 'kT^ ^ fr ° m ad to 

sales lead or sale which is the strength of Lit ,mking ° f advertisement to 

charging is gaining acceptance ^^^2^ ^ ^ ^ dfck < CLC > 

S^S^f J^^ rf ?^; '-mission to *• ad host on any sale 
P-y paying caan^SZ^'fi^ >"«*»™ ™p,e of a'com! 

^^^^^ t adVertiSi - - be *-«- and tar- 
Thjs is the strategy ^^^^^^^^^^n^ 

wh,ch acts as the »HdloHnJb^3^1^ I ? U * " C,ick ~ Thr ^ 
expect online advertising to represent moreC To 

suited to building b™d awu^sT™ ™, t ^ " ""^ <*>»•* «e less 
■"» .dveniseme,, . ft. pZcX, liTV? fT" 8 ^ 0,6 re " 

m Use.tes^ee, ^TSSCX^EET ^ ^ 
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34 ONLINE CLASSIFIED ADVERTISING 

Classified adv*,™* is indispuuMV » j'™ and - ~. »^ » 
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4 News Personalization 

sarily obvious. —....„.„ ma personal.zanon cakes, however, is not neces- 

5 S^D^i- T thC t FUtU ^ (NiF> ^ bee " ^ampioning the con- 
V^S^^^TJ^ fJ- N -"o.as Negroponte, fne of the 
driven by "what other ^^ZTfeT^ '"T^™ ^ " "° ^ 
needs, it includes news about peonle id if ^ exam P l <* <*>se to his own 

most important [news] of a7- a Lmm^ of *!* enCountered ' "«« P*> "the 

recognii the need to vary "he dele XerconT °" ? fr ° m ^ 
factor" on a la2y Sunday Ln on a^^^^^^^ adV ° Catm8 * ^'^^ 

^^s£^°^ t: n T e of ; n r pub,ication ,ies » * * w 

lishes a b^^^S^Z^ ,f * C ° mmUnity ° f rCaderS ' «« 'se- 

quence, the irtlfciS^^^S a ^ " f * kn0W [89] - As a conse - 

assumptions about ll^ETES oftlT ^ VOiCe and With 

a.,ws its reader, to oHe^nSin^ 

word ^ f " The Daily Me engender - 

of personalizing individual news t^T^S ^ ' ^ StfeSSing the 

imperial units. " Ca " 3,80 be 38 S,m P le 38 usi "g metric rather than 

22$ creS ^SSE rr: newspaper ^ NiPs ,atest — 

su, miJ^^S^SST rep ; esents r explicit communit y «*»«- 

forward for incluslo ^ e ™ t ofT. accord,n 8 to *e """iber of readers who put it 
like their news B bf TO^Ei?,^* ^ .P"™"""""' claim they would 

£■3. . un,,e, r d in "* ••— •'■»•—* 

know» quality of rhe scroT '" , * 1 " y ° f * e "•"» tem *™ «" 
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Netpage S ystem Design D escription , 

tent is matched to topics and keywords ^ Reader p ^ ^ 

they produce with various .nformaUon to a How item urgency , byline, 

gi ng may be brief or «?™^^££££. abdication [44]. The body text of a 
news category, subjects), keyword(s date and U ^ . n felse match 

news item can also be scanned directly Jo key ^ ^ al names ^ 

f T° r can a b e e ^J^SS ^ dates, times, and mone- 

^S^Cd - allow .ocalized presentation. 

u nmhlems Filtering based on tags is only 
tossed f.l.cnng X'SSng"^ - «* ^ ^TT, 1 

because of a lack of inference. 

Peature-based filtering is incapable of £c«more a^* — such as cj^ 

Ssal!^ 
FishWrap's front page 

J^.lntabioader^wltabo^wfil^'^ ratings mfluence 

faL) among like-minded people [74]. This ■ £ ±ey have similar rating 

"other person if and only if the two share --"^lems of feature-based filter- 
histories. Collaborative 1 ^ t ^^ZTZ^ *■ itemS in % 

st t: iSEtt^**^ fi,tertae sidesteps *■ ,ssue 

SaL»g why a person might like a parOcular item. 

e ™,n The svstem only works if people are will- 
Collaborative filtering has problems of *s om The ^stem y ^ ^ 

Tn g to contribute ratings. In contnbuting ratings ■ °^ u ^;^ istical error in correlating 

SSSSSSSsr — — 

a critical mass of items to them. 

incisiveness, etc.). 
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Thus the publication's brand equates to the highest-level and most useful filter of al.. 
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5 Netpage System Architecture 



5.1 The Internet 



7,16 '"I 6 ™™, 3 WOrldwide ^'lection of interconnected networks which communicate 

SeHslft TT 1 SUite 1771 A TCP/IP " based Sntomotwo* not conn "oX 
Internets often referred to as a„ internet (i.e. with a lower-case «i'). When an internet is 
deployed within an organization, it is often termed an intranet. 

^ZeVwSlT iS , W ; deS P read in deVel ° Ped COUntrieS " In *• United for 
example, 41 /» of the population has access to the Internet [69]. 

While most consumers still access the Internet via low-speed dial-up modems connected 
to the switched telephone system, inexpensive broadband access is becoming availabTe to 
a growing number of households via the cable networks. Cable service is available to 95% 
of Amencan households [75], and cable modem service is available to a 20% subset [13] 

oTunto ST. T^k "? ° ffCr SPCedS ° f UP t0 56KbpS ' C3ble modems offer P^cal sp eeds 
of up to about 3Mbps l , i.e. over 50 times faster. 

vi^ ( ( P/ 8 . ita I, SUbSCriber Line) [16 ' 171, Whi ' e 0ffering similar s P« d » to modems but 
wor^ ih " T TT' 'I T ^ WidC,y USCd - ISDN ( tate 8^ed Services Digital Net- 
work), although w.dely used for corporate access, has had little consumer impact due to its 
high price and comparatively low performance. 

The deployment of third-generation (3G) cellular telephony within the next few years will 
bring practical mobile broadband speeds of 2Mbps [27]. 3G cellular uses WCDMA (wide- 

^^oTTT^ ^ 3 ^^P^" 1 technology. Satellite systems are 
arguably closer to offering even faster broadband Internet access [39,65,8 1 ]. 

The core of the Internet is made up of a number of independent high-speed fiber-optic net- 
works connected into NAPs (Network Access Points) or peered directly. These have until 
recently used single-wavelength TDM (Time-Division Multiplexing) SONET (Synchro- 
nous Optical Network) transmission systems which utilize about 1% of an optic fiber's 
capacity to yield a 2.5Gb P s OC-48 channel*. Carriers are now beginning s deploy 
ESTE^ J™, (DCnSe Wave,en ^ Di v-on Multip.exing) systms wEich 
yield up to 40 such channels per optic fiber, thus increasing network capacity significantly 
without requiring the laying of more fiber [14,52]. Internet architects are Aertfore Tow 
contemplating aggregate capacity in the terabit (Tbps) range. 

™° ™aT T *! f0Ur - |ayer TCP/IP P rotoco1 suite - The application layer provides var- 
ious end-to-end application services, and is a client of the transport layer which provides 
end-to-end delivery services. The transport layer in turn is a client of the network layer 
wh.ch provides packet routing. The network layer is a client of the link layer which encap- 
sulates specifics of the protocols and hardware of the actual communications links. 

ShlST I H nt t eme V?': Sp0rt pr0tOCo1 ' TCP (Transmission Control Protocol), provides a 
reliable end-to-end delivery service. The core Internet network protocol, IP (Internet Pro- 
tocol), provides an unreliable and connectionless packet routing service. IP may lose or 



I. Although the cable supports 30Mbps and the cable modem theoretically supports 10Mbps 

1 SSSS^^SSttfr^^ 
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deliberately discard packets, and may deliver packets out of order, and it is the responsi- 
bility of a Wgher layer to provide a reliable end-to-end serv.ce. 

With the proliferation of ^^^^SZ S^TE^ES^ It 
spreading rapidly. Multicast is a form of broadcas q ^ a spec^ft ^ s P 

^ ;„„ «f TP and so is unreliable. While this is often acceptable for 
IP Multicast is an extens.on of IP, and ^ us un re b , e for other shared data 

time-critical data such as streaming ^"^Xorrtabte multicast transport proto- 
NETPAGES AND NETPAGE DOCUMENTS 



Netpage Network 
Netpage Page Server 




printed page 



Figure 1. Netpage Document structure (* indicates an n-ary relationship) 

typically stored elsewhere on the Netpage Network. 

Netpages are organized into Netpage Documents. Both Netpages and Netpage Documents 
are assigned globally unique identifiers. 
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Each Netpage Document has a set of document instances, each of which describes a 
printed .nstance of the document. Each Netpage in the Netpage Document has a corre- 
sponding set of page instances, each of which describes a printed instance of the page 
Both page .nstances and document instances are assigned globally unique identifiers! 
They are also uniquely associated with the printer on which they are printed, and the pen 
which initiated the print request, if known. 

Each page instance maintains a set of user-supplied values for fields in the page layout 
This ensures that user input is captured and stored independently for each page instance' 
The separation of page instances and Netpages is crucial for pages which contain input 
tields, i.e. forms. It is not crucial for pages devoid of input fields, but still useful because it 
supports independent auditing of each page instance. 

The physical page image includes encoded information which identifies the page instance 
and hence the Netpage to which it corresponds. It also includes encoded information 
which superimposes an addressable spatial grid over the page image, to allow pen actions 
performed relative to the page image to be correlated with the contents of the page layout. 

The encoded information is normally printed in infrared-absorptive ink on any normal 
paper substrate which is infrared-reflective. Near-infrared wavelengths are invisible to the 
human eye but are easily sensed by a solid-state image sensor with an appropriate filter. 

The encoded information is picked up by an infrared-imaging pen and transmitted to the 
associated Netpage Printer. The pen is wireless and communicates with the Netpage 
Printer using an encrypted radio frequency signal. 

The encoded information is organized as a set of tags, each containing both the id of the 
page instance and the position of the tag. The tags tile the entire page image, and are suffi- 
ciently small and densely arranged that the pen can reliably image at least one tag even on 
a single click on the page. It is important that the pen recognize the page instance id and 
position on every interaction with the page, since the interaction is stateless. 

The tags are error-correctably encoded to make them resilient to errors introduced by dirt 
on the page or during the imaging process. 

Memjet-based Netpage Printers are designed to print a tag grid using infrared (IR) ink 
Printers not enabled for IR printing have the option to print tags using IR-absorptive black 
uik, although this restricts tags to otherwise empty areas of the page. Although such pages 
have more limited functionality than IR-printed pages, they are still classed as Netpages 



5.3 The Netpage Network 



A Netpage Network consists of a distributed set of Netpage Publication Servers, Netpage 
Page Servers, and Netpage Printers connected via an internet. In technological terms this 
document describes any Netpage Network. In business terms it usually refers to the 
Netpage Network connected via the Internet 

As indicated above, a Netpage Page Server maintains persistent information about 
Netpage Documents, Netpages, and their printed instances, to allow pen operations on 
printed pages to be interpreted intelligently. 

The Netpage Network includes any number of Netpage Page Servers, each handling a sub- 
set of Netpages. As indicated above, each page instance is identified by a globally unique 
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id which is encoded in the tag grid of the corresponding V^^^^^i 
uses this id to retrieve the page layout of the page from a Netpage Page Server wne 
needs to interpret pen operations relative to the page. 

resolve more general Uniform Resource ""^^^^K ids „ formu . 
Resource Names &™\^ ^J^^^SS!, hent In the absence of 

Network can deploy its own system of enhanced name servers. 

A Netpage Publication Server is an internet server which publishes Netpage Documents to 
Netpage Printers. It is described in Section 6. 

THE NETPAGE PRINTER 

The Netpage Printer is the appliance which prints Netpage Documents. It is connected to a 
NetpagT Network via an internet, ideally via a broadband connect™. 

Apart from identity and security settings in ^^T^^X^Xrm- 
taL no persistent storage. As far as a user is concern^ Z^nL* 
Netpages function interactively across space and time ™m tncn P 
Netpage Page Servers, independently of particular Netpage Printers. 

The Netpage Printer receives Netpage^ |~^^5^JJK 

multicast to all subscribers' printers. 

printer knows which multicasts, if any, to listen to. 

Once the printer has received the entire document's page descriptions, i.e. page layouts 

and objects, it can print the document. 

The printer rasterizes and prints odd and even pages simultaneously on both sides of the 
Set" tt Terefore contains duplexed print engines and imaging units. 

The printing process consists f^^^^^^^ 
and expansion and printing of page r^?T1^lJd print engines consist of cus- 

with the operation of the printheads in the imaging units. 
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There are four major design variations embodied in the various Netpage Printer models: 

• form factor, pocket, portable, desktop, wall-mount or tabletop 

• printhead width: 4" (photo), 8'/ 2 " (portrait Letter) or 1 1 " (landscape Utter) 

• paper source: cut sheet or print cartridge 

• Internet connection: wired or wireless 

This form factor variations yield five basic models, each with variants determined by 
printhead width (and hence printing speed), and paper source. Eight planned models are 
defined in Table 1, and illustrated in Figure 2. 

Table 1. Netpage Printer models 











^source^. 


^lnterii«t:i*r 
^«ohriectvt- 


Microprinter 


pocket 


R 


4" 


cartridge 


wireless 


Travelprinter 


portable 


R 




cartridge 


wireless 


Deskprinter 


desktop 


R 




cartridge 


wired 


Wallprinter 


wall-mount 






cut sheet 


or 






Pro 


11" 


cut sheet 


wireless 






ProR 




cartridge 




Tableprinter 


tabletop 


Pro 




cut sheet 








ProR 




cartridge 





The Deskprinter, Wallprinter and Tableprinter models can be factory-configured with var- 
ious network modules, allowing both wired and wireless versions. The Microprinter and 
Travelprinter both use a cellular telephone module, with the promise of broadband speed 
within a few years. 

The Wallprinter models are ideal for unobtrusive installation in a home, while the Table- 
printer models might be preferred in an office environment. Note that the Tableprinter 
models are Wallprinter models factory-adapted for tabletop use via a stand The 
Deskprinter, with its small footprint, is ideal for both home and office use. 

The Microprinter prints normal Netpages at quarter size, and provides full wireless 
Netpage Network access in a pocket device. 

The paper roll cartridge contains both paper and ink. The paper is in the form of a contin- 
uous roll, cut on demand by the printer. The 1 1" print cartridge has a capacity of 1000 Let- 
ter sheets. It also contains the glue supply for binding the sheets of a document together 
The 8'/ 2 " print cartridge has a capacity of 50 Letter sheets, or equivalently 100 A5 sheets 
The 4" print cartridge has a capacity of 36 6x4 photos, or 41 quarter-size Netpages The 
8/i and 4" print cartridges don't contain a glue supply because neither the Microprinter 
nor the Travelprinter includes a binding mechanism. 

The 4" printhead models print at 30 quarter-size pages per minute. The 8 W printhead 
mode s print at 60 pages per minute, or 30 duplex sheets per minute. The 1 1" printhead 
models print at 90 pages per minute, or 45 duplex sheets per minute. 
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5.5 



The Netpage Pen 



The Netpage Pen operates both as a normal marking ink pen and as a non-marking stylus. 
When either nib is in contact with a Netpage, the pen continuously monitors its move- 
ments relative to the page. The nib is attached to a pressure sensor. The pen pressure can 
be interpreted relative to a threshold to indicate whether the pen is "up" or "down". It can 
also be interpreted as a continuous value, for example when the pen is capturing a signa- 
ture, to allow the full dynamics of the signature to be verified. 

The pen determines the position of its nib on the Netpage by imaging, in the infrared spec- 
trum, an area of the page in the vicinity of the nib. It decodes the nearest page id and posi- 
tion tag, and adjusts the position given by the tag to account for the distance between the 
area imaged and the actual nib, and the position of the tag in the imaged area. Although 
the position resolution of the tag may be low, because the tag density on the page is 
inversely proportional to the tag size, the adjusted position resolution is quite high, and 
easily exceeds the minimum 200 dpi resolution required for handwriting recognition [80]. 

Pen actions relative to a Netpage consist of a series of strokes. A stroke consists of a 
sequence of time-stamped pen positions on the page, initiated by a pen-down event and 
completed by the subsequent pen-up event. A stroke is also tagged with the page id of the 
Netpage whenever the page id changes, i.e. just at the start of the stroke under normal cir- 
cumstances. 

The position tags on the Netpage contain various control bits. One of these instructs the 
pen to activate its "active area" LED. Thus a region on the page which corresponds to the 
active area of a button or hyperlink can be encoded to activate this LED, giving the user 
visual feedback that the button or hyperlink is active when the pen passes over it. Another 
control bit instructs the pen to capture continuous pen pressure readings and tag the stroke 
with these readings. Thus a region on the page which corresponds to a signature input area 
can be encoded to capture continuous pen pressure. 

Whenever the pen is within range of a printer with which it can communicate, the pen 
slowly flashes its "online" LED. When the pen fails to decode a stroke relative to the page, 
it momentarily activates its "error" LED. When the pen succeeds in decoding a stroke rel- 
ative to the page, it momentarily activates its "ok" LED. 

The pen also contains a pair of passive accelerometers mounted at right angles to each 
other in the plane normal to the pen's axis. The accelerometers respond to gravity and 
allow the pen to compute its tilt. This in turn helps it auto-focus its optics and compute the 
nib-to-tag displacement If the stroke is being tagged with pen pressure readings, then it is 
also tagged with tilt readings. 

A sequence of captured strokes, whether tagged with pen pressure and tilt or not, is 
referred to as digital ink. Digital ink forms the basis for the digital exchange of drawings 
and handwriting, for on-line recognition of handwriting [80], and for on-line verification 
of signatures. 

The pen is wireless and transmits digital ink to the Netpage Printer using a radio frequency 
signal. The digital ink data is encrypted for security and packetized for efficient transmis- 
sion, but is always flushed on a pen-up event to ensure timely handling in the printer. 

When the pen is out-of-range of a printer it buffers digital ink in internal memory, which 
has a capacity of more than 12 minutes of continuous handwriting. When the pen is once 
again within range of a printer, it transfers any buffered digital ink. 
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communicating with at any particular time. 

5 6 Netpage Interaction 

When the Netpage Printer receives a digital ink stroke from the pen, it ret rieves ; th e p a ge 

N«plgTpir S ^„ in its cache. It may also have the page layout Uself » « cache, « 

which case there may be no need to retrieve it. 

Once the printer has the page layout of the Netpage to which the P« 

interface system. 

A "click" is a stroke where the distance between the pen down position and the subsequent 

"ok" LED. 

There are two kinds of interactive objects on a Netpage: hyperlinks and form fields. 
Whet, . hyperlink is activate 

handier, .f the current seiec.on cnUins ■ ■^^J^^, ITing'wMn 
type is characterized by what information is submitted to the handler. 

verification is discussed in more detail in Section 8. 
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"Editing" commands, such as strike-throughs indicating deletion, are also recognized in 
form fields. 



Table 2. Summary of pen interactions with a Netpage 







l^pl^n^n'put^ 




hyperlink 


general 


click 


submit action to handler via URI 


form 


click 


submit form to handler via URI 


selection 


click 


submit selection to handler via URI 


form field 


checkbox 


any mark 


set field value to true 


text area 


handwriting 


convert digital ink to text; 
assign text to field 


digital ink area 


digital ink 


assign digital ink to field 


signature area 


signature 


verify digital ink signature; 
assign signature token to field 


none 




circumscription 


convert digital ink to region; 
select object(s) in region 



Because the handwriting recognition algorithm works "on-line" (i.e. with access to the 
dynamics of the pen movement), rather than "off-line" (i.e. with access only to a bitmap of 
pen markings), it can recognize run-on discretely-written characters [80] with high accu- 
racy, without a writer-dependent training phase. 



Digital ink, as already stated, consists of a sequence of strokes. Any stroke which starts in 
a particular object's active area is appended to that area's digital ink stream, ready for 
eventual interpretation. Any stroke not appended to an object's digital ink stream is 
appended to the remaining inactive area's digital ink stream. 

Digital ink captured in the inactive area is interpreted as a selection gesture. Any circum- 
scription of one or more objects is interpreted as a selection of the circumscribed objects. 

The printer maintains a current selection for each pen. The selection contains the most 
recent object selected, resolved with reference to the page layout and content. The selec- 
tion can be attached to or pasted into another form, or in general be submitted to a selec- 
tion handler as described earlier. The selection is cleared after an inactivity time-out to 
ensure predictable behavior. 

Table 2 provides a summary of pen interactions with a Netpage. 

5.7 Forms 

As described in Section 5.2, user input on a physical Netpage is ultimately recorded per- 
sistently by a Netpage Page Server together with the corresponding page instance. To 
ensure efficient capture of user input, the printer accumulates input locally. To prevent 
update anomalies, however, the printer temporarily obtains exclusive access to the page 
instance from the Netpage Page Server. The printer flushes input back to the server and 
relinquishes exclusive access when the user initiates a non-local action on the page; after 
an inactivity time-out on the page; when the printer wishes to free up local storage con- 
sumed by the page; and on request from the server. 

When the printer submits a form to a form handler, it simply submits the document 
instance of the form. The form handler retrieves the field values from the Netpage Page 
Server at its leisure. 
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A form can also act as a shared "blackboard" between the user and the form handler i.e. 
^to^SE - query the contents of the form fields maintained by the Netpage Page 
Server without the user explicitly submitting the form. 

For text areas, the raw digital ink is optionally also stored with the page Stance on the 
Netpage Page Server. This allows the form handler to interrogate the raw .g" 
ThSt sufpect the original recognition of the handwriting. This ought involve human 
ntlention It the application ,eve» for forms which fail ^^7Z ? ^Z- 
sistencv checks. As an extension to this, the entire background area of a form can be des 
gnated * digital ink area. The form handler can then decide, on the bas.s of the 
oresence of digital ink outside the explicit fields of the form, to route the form to a human 
opera'r, on the assumption that the user may have indicated amendments to the f.lled-m 
fields outside of those fields. 

Form fields can optionally be tagged to indicate their meaning. Fields tagged in this way 
^ l^i^^" »*. for example. This semantic tagging allows these 
Z^tlLrn^y fled in whenever a "blank" form is 

user, i.e. a user who has registered their identity with the system and linked it to the .den 
tity of their pen. 

5 8 STANDARD FEATURES OF NETPAGES 

Fach Netpage is printed with the Netpage logo at the bottom to indicate that it is a Netpage 
^^hTte.-cdve properties. The logo also acts as a "copy" b^ta^ 
Sses pressing the logo produces a copy of the page. In the case of a form the button 
Sstirel c its a page Jiving the user the option to print the entire form document And in 
T^T^LJnt, such as a ticket or coupon, the button ehcts an explanatory 
note or advertising page. 

The default single-page copy function is handled directly ^^^^Jgf ^ 
Server. Special copy functions are handler by linking the logo button to other URIs. 

Once a Netpage form has been submitted, it is marked as submitted by the Netpage Page 
Server and^Sot be submitted again. An attempt to do so elicits a stetus report indicating 
whTit was'ubmitted. A copy of the form can still be made, altered, and re-submitted. 

5.9 The Help System 

The Netpage Printer has a single button labelled "help". When pressed it elicits a single 
page of information. This information includes the following: 

• status of printer connection 

• status of printer consumables 

• top-level help menu 

• document function menu 

. top-level Netpage Network directory 

The help menu provides a hierarchical manual on how to use the Netpage System. 
The document function menu includes the following functions: 

• print a copy of a document 
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• print a clean copy of a form 

♦ print the status of a document 

A document function is initiated by simply pressing the button and then touching any page 
of the document. The status of a document indicates who published it and when, to whom 
it was delivered, and to whom and when it was subsequently submitted as a form. 

The Netpage Network directory allows the user to navigate the hierarchy of publications 
and services on the network. As an alternative, the user can call the Netpage Network 
"900" number "yellow pages" and speak to a human operator. The operator can locate the 
desired document and route it to the user's printer. Depending on the document type, the 
publisher or the user pays the small "yellow pages" service fee. 

The help page is obviously unavailable if the printer is unable to print. In this case the 
"error" light is lit and the user can request remote diagnosis over the network. 
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6 Personalized Publication 
Model 

In the following discussion, news is used as a canonical publication example to illustrate 
personalization mechanisms in the Netpage System. Although news is often used in the 
limited sense of newspaper and news magazine news, the intended scope is wider. 

In the Netpage System, the editorial content and the advertising content of a news publica- 
tion are personalized using different mechanisms. The editorial content is personalized 
according to the reader's explicitly stated and implicitly captured interest profile. The 
advertising content is personalized according to the reader's locality and demographic. 

6.1 Editorial Personalization 

A subscriber can draw on two kinds of news sources: those that deliver news publications, 
and those that deliver news streams. While news publications are aggregated and edited by 
the publisher, news streams are aggregated either by a news publisher or by a specialized 
news aggregator. News publications typically correspond to traditional newspapers and 
news magazines, while news streams can be many and varied: a "raw" news feed from a 
news service, a cartoon strip, a freelance writer's column, a friend's bulletin board, or the 
reader's own e-mail. 

The Netpage Publication Server supports the publication of edited news publications as 
well as the aggregation of multiple news streams. By handling the aggregation and hence 
the formatting of news streams selected directly by the reader, the server is able to place 
advertising on pages over which it otherwise has no editorial control. 

The subscriber builds a daily newspaper by selecting one or more contributing news pub- 
lications, and creating a personalized version of each. The resulting daily editions are 
printed and bound together into a single newspaper. The various members of a household 
typically express their different interests and tastes by selecting different daily publica- 
tions and then customizing them. 

For each publication, the reader optionally selects specific sections. Some sections appear 
daily, while others appear weekly. The daily sections available from The New York Times 
online, for example, include "Page One Plus", "National", "International", "Opinion", 
"Business", "Arts/Living", "Technology", and "Sports". The set of available sections is 
obviously specific to a publication, as is the default subset. 

The reader extends the daily newspaper by creating custom sections, each one drawing on 
any number of news streams. Custom sections might be created for e-mail and friends' 
announcements ("Personal"), or for monitoring news feeds for specific topics ("Alerts" or 
"Clippings"). 

For each section, the reader optionally specifies its size, either qualitatively (e.g. short, 
medium, or long), or numerically (i.e. as a limit on its number of pages), and the desired 
proportion of advertising, either qualitatively (e.g. high, normal, low, none), or numeri- 
cally (i.e. as a percentage). 

The reader also optionally expresses a preference for a large number of shorter articles or 
a small number of longer articles. Each article is ideally written (or edited) in both short 
and long forms to support this preference. 
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An article may also be written (or edited) in different versions to match the expected 
sophistication of the reader, for example to provide children's and adults' versions. The 
appropriate version is selected according to the reader's age. The reader can specify a 
"reading age" which takes precedence over their biological age. 

The articles which make up each section are selected and prioritized by the editors, and 
each is assigned a useful lifetime. By default they are delivered to all relevant subscribers, 
in priority order, subject to space constraints in the subscribers' editions. 

In sections where it is appropriate, the reader may optionally enable collaborative filter- 
ing. This is then applied to articles which have a sufficiently long lifetime. Each article 
which qualifies for collaborative filtering is printed with rating buttons at the end of the 
article. The buttons can provide an easy choice (e.g. "liked" and "disliked'), making it 
more likely that readers will bother to rate the article. 

Articles with high priorities and short lifetimes are therefore effectively considered essen- 
tial reading by the editors and are delivered to most relevant subscribers. 

The reader optionally specifies a serendipity factor, either qualitatively (e.g. do or don't 
surprise me), or numerically. A high serendipity factor lowers the threshold used for 
matching during collaborative filtering. A high factor makes it more likely that the corre- 
sponding section will be filled to the reader's specified capacity. A different serendipity 
factor can be specified for different days of the week. 

The reader also optionally specifies topics of particular interest within a section, and this 
modifies the priorities assigned by the editors. 

The speed of the reader's Internet connection affects the quality at which images can be 
delivered. The reader optionally specifies a preference for fewer images or smaller images 
or both. If the number or size of images is not reduced, then images may be delivered at 
lower quality (i.e. at lower resolution or with greater compression). 

At a global level, the reader specifies how quantities, dates, times and monetary values are 
localized. This involves specifying whether units are imperial or metric, a local timezone 
and time format, and a local currency, and whether the localization consist of in situ trans- 
lation or annotation. These preferences are derived from the reader's locality by default. 

To reduce reading difficulties caused by poor eyesight, the reader optionally specifies a 
global preference for a larger presentation. Both text and images are scaled accordingly, 
and less information is accommodated on each page. 

The language in which a news publication is published, and its corresponding text encod- 
ing, is a property of the publication and not a preference expressed by the user. However, 
the Netpage Network may provide automatic translation services in various guises. 



The personalization of the editorial content directly affects the advertising content, 
because advertising is typically placed to exploit the editorial context. Travel ads, for 
example, are more likely to appear in a travel section than elsewhere. The value of the edi- 
torial content to an advertiser (and therefore to the publisher) lies in its ability to attract 
large numbers of readers with the right demographics. 



6.2 



Advertising Localization and Targeting 
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Effective advertising is placed on the basis of locality and demographics. Locality deter- 
* proximity to particular services, retailers etc., and ^^^^^ 
associated with the local community and environment. Demograph.es determ.ne general 
interests and preoccupations as well as likely spending patterns. 

A news publisher's most profitable product is advertising "space", » ™f 

entity determined by the publication's geographic coverage, the s.ze of ,ts readersh.p, .ts 

readership demographics, and the page area available for advertising. 

In the Netpage System, the Netpage Publication Server computes the approximate 
1 ti-dimen'siona. size of a publication's saleable advertising space on • P-"£J 
toking into account the publication's geographic coverage, the sect.on * leadership, the 
Sze of each reader's section edition, each reader's adverting proportion, and each 

reader's demographic. 

In comparison with other media, the Netpage System allows the <*v«tU»g spa« . to be 
defined in greater detail, and allows smaller pieces of rt to be sold separately. It therefore 
allows it to be sold at closer to its true value. 

For example, the same advertising "slot" can be sold in varying proportions to several 
adveS with individual readers' pages randomly living the advemsement of one 
Svenfser or another, overall preserving the proportion of space sold to each advertiser. 

The Netpage System allows advertising to be linked directly to detailed product informa- 
2l aSXurchasing. It therefore raises the intrinsic value of the advertising space. 

Because personalization and localization are handled automatically by Netpage Ihiblica- 
T:i™^ ^sw aggregator can provide arbitrarily broad ^JXt 
oeosraohv and demographics. The subsequent disaggregation is efficient because it is 
£S££ "Sis ma£ es it more cost-effective for publishers to deal with advertising aggre- 
o^han to directly capture advertising. Even though the advertising aggregator is tak- 
^^^JS*** revenue! publishers may find the 
because of the greater efficiency of aggregation. The advertising aggregator acts as an 
ttelediary be^n advertisers^ publishers, and may place the same advertisement m 
multiple publications. 

placement of advertisements which generate small amounts of income, i.e. small or highly 

localized advertisements. 

One placement has been negotiated, the aggregator captures and rftalfa. < advertis ement 
, P , c ;t nn a Metnaee Ad Server. Correspondingly, the publisher records the ad 
on ^ rerevan?Ne7page Publication Server. When the Netpage Publication 
t^Xs ^u^s personalized publication, it picks the relevant advertisements 

from the Netpage Ad Server. 
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6.3 User Profiles 



The personalization of news and other publications relies on an assortment of user-spe- 
cific profile information: 

• publication custom izations 

• collaborative filtering vectors 

• contact details 

• presentation preferences 

The customization of a publication is typically publication-specific, and so the customiza- 
tion information is maintained by the relevant Netpage Publication Server. 

A collaborative filtering vector consists of the user's ratings of a number of news items 
As described in Section 4, it is used to correlate different users' interests for the purposes 
of making recommendations. Although there are benefits to maintaining a single collabo- 
rative filtering vector independently of any particular publication, there are two reasons 
why it is more practical to maintain a separate vector for each publication: there is likely 
to be more overlap between the vectors of subscribers to the same publication than to dif- 
ferent publications; and a publication is likely to want to present its users' collaborative 
filtering vectors as part of the value of its brand, not to be found elsewhere. Collaborative 
filtering vectors are therefore also maintained by the relevant Netpage Publication Server. 

Contact details, including name, street address, ZIP code, state, country, telephone num- 
bers, etc., are by their nature global and are maintained by a Netpage Registration Server. 

Presentation preferences, including those for quantities, dates and times discussed in Sec- 
tion 6.1, are likewise global and maintained in the same way. 

The localization of advertising relies on the locality indicated in the user's contact details, 
while the targeting of advertising relies on personal information such as date of birth, gen- 
der, marital status, income, profession, education, etc., or qualitative derivatives such as 
age range and income range. 

For those users who choose to reveal personal information for advertising purposes, the 
information is maintained by the relevant Netpage Registration Server. In the absence of 
such information, advertising can be targeted on the basis of the demographic associated 
with the user's ZIP or ZIP+4 code. 

Each user, pen and printer is assigned a globally unique identifier, and the Netpage Regis- 
tration Server maintains the relationships between them. The server also keeps track of 
which publications a user has authorized to print on particular printers. Each user may 
have several pens, but a pen is specific to a single user. A pen may know any number of 
printers, and a printer may know any number of pens. These relationships are illustrated in 
Figure 3. 
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Figure 3. User registration relationships 

The pen identifier is used, in the form of a URN, to locate the corresponding user profile 
manned by a particular Netpage Registration Server, via the DNS ,n the usual way. 



6.4 Intelligent Page Layout 

The Netpage Publication Server automatically lays out the pages of each user's personal- 
Sed Siition on a section-by-section basis. Since most advert.sements are m the form 
of pre-formatted rectangles, they are placed on the page before the ed.tonal content. 

The advertising ratio for a section can be achieved with wildly varying ^^rttios 
on individual pages within the section, and the ad layout algonthm explo.ts this The algo- 
rZ attempts to co-locate closely tied editorial and advertising content, e.g. ads fo ; roof- 
ing material placed specifically with the publication because of a special feature on 
do-it-yourself roofing repairs. 

The editorial content selected for the user, i.e. text with associated images and graphics, is 
then laid out according to various aesthetic rules. 

The entire process including the selection of ads and the selection of editorial content, 
n^st I Sed once the layout has converged, to attempt to more closely ^hieve the 
user's stated section size preference. The section s.ze preference can, however, be 
matched on average over time, allowing significant day-to-day vanat.ons. 



6 5 Document Format 

Once the document is laid out, it is encoded for efficient distribution and persistent storage 
on the Netpage Network. 

The primary efficiency mechanism is the separation of information specific to a single 
uir's "Sn and information shared between multiple users' editions. The spec.fic infor- 
^oS of the page layout. The shared information consists of the objects to wh.ch 
the page layout refers, including images, graphics, and pieces of text. 

A text object contains fully-formatted text represented in the ' Extensible 

euaee (XML) [92] using the Extensible Stylesheet Language (XSL) [93] XSL provides 

p'dse controller te* formatting independently of the region into which the text .s 
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being set, which in this case is being provided by the layout. The text object contains 
embedded language codes to enable automatic translation, and embedded hyphenation 
hints to aid with paragraph formatting. 

An image object encodes an image in the JREG 2000 wavelet-based compressed image 
format [46]. The original DCT-based JPEG algorithm introduces negligible visual loss at 
compression ratios below 10:1 [88]. JPEG 2000 is planned to achieve the same quality at 
compression ratios 30% higher, i.e. at about 13:1 [47]. 

A graphic object encodes a 2D graphic in Scalable Vector Graphics (SVG) [95] format. 

The layout itself consists of a series of placed image and graphic objects, linked textflow 
objects through which text objects flow, hyperlinks and input fields as described in Sec- 
tion 5.6, and watermark regions. These layout objects are summarized in Table 3. The lay- 
out uses a compact format suitable for efficient distribution and storage. 

Hie layout is tagged with the version of the text-setting algorithm used by the Netpage 
Publication Server when the layout was first created, allowing the Netpage Printer to 
exactly reproduce the physical layout intended by the server. 

Because Netpage Printer software is automatically upgraded over the Netpage Network, it 
is feasible to for Netpage Printers to contain every version of the text-setting algorithm. 



Table 3. Netpage layout objects 



•^laybutglS: 






image 


position 




image object URI 


JPEG 2000 


graphic 


position 




graphic object URI 


SVG 


textflow 


textflow id 




region 3 




optional text object URI 


XMLOCSL 


hyperlink 


type 




region 8 




handler URI 




field 


type 




meaning 




region 8 




watermark 


region 3 





a. arbitrary multi-edged shape defined with spline paths 



6.6 Document Distribution 

As described above, for purposes of efficient distribution and persistent storage on the 
Netpage Network, a user-specific page layout is separated from the shared objects to 
which it refers. 
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instance, document, and document instance. 

ThSticaireach printer extracts from the multicast streams those objects referenced by 

its page layouts. 

Once a printer has received all the objects to which it page layouts refer, the printer re-cre- 
ates the fully-populated layout and then rasterizes and pnnts it 

allow the objects to move. 

Assuming a quarter of each page is cove -» internal 

i „ Af\nv r 1 The nrinter can therefore hold in excess 01 i"« f»6 

Even under abnormal circumstances, such as when the printer 

that the user will be able to replenish the paper supply before the printer 100 pag 

nal storage capacity is exhausted. 

However, if*, printer's « « ^J^S^t^SSS 

make use of a multicast when .t first occurs. The ?^^Sh!^tar of requests is 

by retrieving its page layouts from the relevant weipagc as 
objects to which they refer from the network. 

6 7 ON-DEMAND DOCUMENTS 

When a >«pa g e I^^^V^jS^lZl 

r^i^ per inch (ppi) 24-bit RGB, compressed using JPEG 2000 « a ratio of 13:1. 
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When a non-Netpage document is requested ad hoc, it is not personalized, and it is deliv- 
ered via a designated Netpage Formatting Server which reformats it as a Netpage docu- 
ment. A Netpage Formatting Server is a special instance of a Netpage Publication Server. 
The Netpage Formatting Server has knowledge of myriad Internet document formats, 
including old favorites such as Adobe's Portable Document Format (PDF) [5], and Hyper- 
text Markup Language (HTML) [94]. In the case of HTML, it makes use of the higher res- 
olution of the printed page to present Web pages in a two-column format, with a table of 
contents and an index of links. By default it automatically includes all Web pages directly 
linked to the requested page. The user can tune. this behavior via a preference. 

The Netpage Formatting Server makes standard Netpage behavior, including interactivity 
and persistence, available on any Internet document, no matter what its origin and format. 
It hides knowledge of different document formats from both the Netpage Printer and the 
Netpage Page Server. 
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7 Security 

7 1 cryptography 

Orography is used to protect ^^^^ of 

authenticate parties to a transaction There are T^etpage Network uses 

use: secret-key cryptography and public-key cryprograp y 
both classes of cryptography. 

arrange to securely exchange the secret key. 

encryption keys. The two keys are mathemat cal y je.atea fe 
encrypted using one key can only be decrypted Lusmg the othe key^On y ^ 

then published while ^^^^^^^S^lns the pu'b.ic key, a 

ms;rr^ 

Public-key cryptography can be used to 

vate key creates a known ^^^"J E^SEw the "signature" of the 
^th^rke^ 

rmessalf- g-uine and that it has not been altered » transit. 

To make public-key cryptography work, ^^^J^^^Z 
which prevents impersonation. This ,s ^^.^^SSLto. «» o««^ 
authorities. A certificate authority .s a trusted th rd party verif , es ^ 

tion between a public key and ^^^^^^^ and signs a digi- 

^certificate authority, whose public key is well-known. 

for all other purposes. 

. - ,„h^ reference is made to the secure transmission of informa- 

In the following discussion, when reference is maa f 

by definition, can have an arbitrarily short lifetime. 
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7.2 Netpage Printer Security 



Each Netpage Printer is assigned a pair of unique identifiers at time of manufacture which 
are stored in read-only memory in the printer and in the Netpage Registration Server data- 
base. The first id is public and uniquely identifies the printer on the Netpage Network The 
second id is secret and is used when the printer is first registered on the network. 

When the printer connects to the Netpage Network for the first time after installation it 
creates a signature public/private key pair. It transmits the secret id and the public key 
securely to the Netpage Registration Server. The server compares the secret id against the 
printer's secret id recorded in its database, and accepts the registration if the ids match It 
then creates and signs a certificate containing the printer's public id and public signature 
key, and stores the certificate in the registration database. 

The Netpage Registration Server acts as a certificate authority for Netpage Printers, since 
it has access to secret information allowing it to verify printer identity. 

When a user subscribes to a publication, a record is created in the Netpage Registration 
Server database authorizing the publisher to print on a particular printer. Every document 
sent to a printer is signed by the publisher using the publisher's private signature key The 
pnnter verifies via the registration database that the publisher is authorized to print on the 
printer, and verifies the signature using the publication's public key, obtained from the 
publisher's certificate stored in the registration database. 

The Netpage Registration Server accepts requests to add printing authorizations to the 
database, so long as those requests are initiated via a pen registered to the printer. 



7,2.1 Casual Printing Authorizations 



The user can register a Web terminal as a "publisher" authorized to print on a printer This 
is useful if the user has a Web terminal in the home which is used to locate documents on 
the Web for printing. The one-time authorization proceeds as follows: the user prints a 
Web terminal authorization form. The Netpage Registration Server generates a short-life- 
time one-time-use id for the Web terminal which is printed on the form, together with the 
URI of the printer. The Web terminal is used to navigate to a Netpage Registration Server 
registration site, where the one-time-use id is entered, as well as the URI of the printer 
The Web terminal generates a signature public/private key pair. The server allocates a 
publisher id for the Web terminal, creates and signs a certificate containing the publisher 
id and the public key, and stores the certificate in the registration database. The URI of the 
printer, the Web terminal's publisher id, and the private signature key are stored locally on 
the Web terminal. 



Whenever the Web terminal wishes to print on the printer, it sends the printer's designated 
Netpage Formatting Server a request containing the URI of the document to be printed 
together with the publisher id, signed with the Web terminal's private signature key. On 
receipt of the request and before acting on it, the server verifies the publisher id and signa- 
ture in the usual way. 

The user can print at list of current printing authorizations at any time, and revoke any 
which are being abused. 

The same scheme can be used to authorize other Netpage users to send greeting cards, 
e-mail, etc., to the printer. The user simply prints a one-time authorization "token". This is 
given to the other user, who simply presses the button on the token with their pen. The 
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system takes care of the rest, inc.uding adding each user's name to the other's address 
book. 

reviewed and selectively revoked. 

A user can a.so choose to provide a., users with greeting card, e-mail, etc., access to their 
Netpage Printer. 



7 3 Netpage Pen Security 

uniquely identifies the pen on the Netpage Network. 

of pens. A pen """Tr^f ' P ^ priMcr „e registered, they regularly exchange 
appropriate session key. Digital ink is never transmttled ,n the clear. 

A pen stores a session key for ™^»Z£Z£5£Z a lar^ouS 
stores . session key for every pen "^S'^^J,^ key on a le^t-recently-used 

though the automatic registration procedure again. 

When an unknown pen con.es within range ofa ^^J'Z^^* 

the pen. Because it fe tnmsmted .n the oU» « ma, £™TS5rio« Server, »»» 
in. The printer transmits the td securely B the Netpage g ^ erated 

respondslecurely with the ^"fS^geneS^sSS Z t the pen L «-»- 



Server database. 



, f the secret id trained in the dear from "'^'fgSZttZZ'Z 

r«rieve the secret key-exchange key from ^S r ^™ teauser „e secret id is 

that it be returned for repair. 
=he^2^ 
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hi ti r 8 ,T r i ". t ! ie | regiStrat, " 0n database ' in which <*" Ae user's optional password mav 
have to be provided, or new user details can be entered. password may 

Secure Documents 

^ N ^ Pag J f yStem D su PP orts the d «'ivery of secure documents such as tickets and cou- 
pons. The Netpage Pnnter includes a facility to print watermarks, but will only do so on 

Zin wT " I' 5 " 6 " ^ SUit3bly aUth ° riZed - The P ub,ish - Wic. tes t authority 
to pnnt watermarks m ,ts certificate, which the printer is able to authenticate. 

The "watermark" printing process uses an alternative dither matrix in specified "water 

whth re8,0 "r ^ P3ge - Back - to " back P*» -^in mirror-image wate^k regions" 
which co.nc.de when pnnted. The dither matrices used in odd and even page™ waZark 
eg.ons are des.gned to produce an interference effect when the regions a^vS 
together - ,.e. when looking through the printed sheet. 8 ^ 

tftl ^ S H mi 'T t0 a ,. Watermark in that 51 « not visible when looking at only one side 
of the page, and .s lost when the page is copied by normal means. "'yones.de 

As described in Section 5.8, pages of secure documents cannot be copied using the built-in 
Netpage copy mechanism. This extends to copying Netpages on Netpageiwt pnoto- 

Secure documents are typically generated as part of e-commerce transactions They can 
Aerefore .nc.ude the user's photograph which was captured when the user registered Z 
metnc mformat.on w.th the Netpage Registration Server, as described in Sectfon 8 

When presented with a secure Netpage document, the recipient can verify its authenticity 

Z7:^7 ^ IT/ 1 *° ^ ^ ""^ id ° f 3 secure doculnt ^0* y S 

to o?eve„t 5? H C IfT* SeCUre d ° CUment ids « a,Iocated non-contiguou ,y 
to prevent the r pred,ct.on by opportunistic forgers. A secure document verification pen 
can be developed with built-in feedback on verification failure, to support ed 
po.nt-of-presentation document verification. PP V 

Clearly neither the watermark nor the user's photograph are secure in a cryptographic 

mcadon S y r ,de ' ° bStaC,e t0 CaSUal 0nline *SS7£ 

■ficat.on part.cularly us.ng a venfication pen, provides an added level of security where it 
needed > but .s still not entirely immune to forgeries. 

Non-Repudiation 

In the Netpage System, forms submitted by users are delivered reliably to forms handlers 

t^^rz^:^ system - - described in section * - - 
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8 Electronic Commerce Model 



The Netpage System uses the Secure Electronic Transaction (SET) [58] system as its pay- 
ment system model. Although SET is not yet widely supported, it is comprehensive and 
elegant and will probably become dominant in the near future. 

SET, having been developed by MasterCard and Visa, is organized around payment cards, 
and this is reflected in the terminology. However, much of the system is independent of 
the type of accounts being used. 

In SET, cardholders and merchants register with a certificate authority and are issued with 
certificates containing their public signature keys. The certificate authority verifies a card- 
holder's registration details with the card issuer as appropriate, and verifies a merchant's 
registration details with the acquirer as appropriate. Cardholders and merchants store their 
respective private signature keys securely on their computers. During the payment pro- 
cess, these certificates are used to mutually authenticate a merchant and cardholder, and to 
authenticate them both to the payment gateway. 

SET has not yet been adopted widely, partly because cardholder maintenance of keys and 
certificates is considered burdensome. Interim solutions which maintain cardholder keys 
and certificates on a server and give the cardholder access via a password have met with 
some success [18]. 



In the Netpage System the Netpage Registration Server acts as a proxy for the Netpage 
user (i.e. the cardholder) in SET payment transactions. 

The Netpage System uses biometrics to authenticate the user and authorize SET payments. 
Because the system is pen-based, the biometric used is the user's on-line signature, con- 
sisting of time- varying pen position, tilt and pressure. A fingerprint biometric can also be 
used by designing a fingerprint sensor into the pen, although at a higher cost. The type of 
biometric used only affects the capture of the biometric, not the authorization aspects of 
the system. 

The first step to being able to make SET payments is to register the user's biometric with 
the Netpage Registration Server. This is done in a controlled environment, for example a 
bank, where the biometric can be captured at the same time as the user's identity is veri- 
fied. The biometric is captured and stored in the registration database, linked to the user's 
record and to the record of a particular Netpage Pen. The user's photograph is also option- 
ally captured and linked to the record. The SET cardholder registration process is com- 
pleted, and the resulting private signature key and certificate are stored in the database. 
The user's payment card information is also stored, giving the Netpage Registration 
Server enough information to act as the user's proxy in any SET payment transaction. 

When the user eventually supplies the biometric to complete a payment, for example by 
signing a Netpage order form, the printer securely transmits the order information, the pen 
id and the biometric data to the Netpage Registration Server. The server verifies the bio- 
metric with respect to the user identified by the pen id, and from then on acts as the user's 
proxy in completing the SET payment transaction. 



8.1 



Secure Electronic Transaction (SET) 



8.2 



SET Payments 
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8.3 Micro-Payments 



c^nvenS h ^ * T^*™™ for micro-payments, to allow the user to be 

conveniently charged for pr.nt.ng low-cost documents on demand and for copying copy- 
right documents, and possibly also to allow the user to reimbursed for expenses incurred 

^ n rth g e a us V er rt,S,n8 materiaL ^ *** dePe " dS 0 " *" M ° f ^ alrea <* P«- 

When the user registers for e-commerce, a network account is established which aggre- 
gates n-cro-payments. The user receives a statement on a regular basis, and can sett.fany 
outstanding deb.t balance using the standard payment mechanism. 

wo e u rd e In rk r COUnt r bC eXtCnded l ° ag8regate » ubscri P*» for periodicals, which 
would also otherw,se be presented to the user in the form of individual statements. 



8.4 Transactions 



Whenever a transacts originates through a Netpage form, the form handler has sufficient 
uiformat.on, m the shape of the form's unique document instance id, to maintain transac- 
non-specific state .nformation. However, a transaction may also originate through a 

virru^hoT- '"I m V7 nt< ? C3tal0g Page ' implying ' f ° r CXam P ,e ' me existence of a 
virtual shopping trolley". In th.s case the relevant transaction state information is tied 
indirectly, to the unique id of the user. 

The Netpage Registration Server maintains an anonymous relationship between a user and 
a transact™ handler via a uniquely numbered transaction, as illustrated in Figure 4 
Whenever the user activates a hyperlink tagged with the "transaction" attribute, the 
Netpage Printer asks the Netpage Registration Server to translate the associated handler 
.d, together w.th the pen id, into a transaction id. The transaction id is then submitted to 
the hyperlink transaction handler. For efficiency, the printer caches transaction ids. 

The transaction handler maintains state information indexed by transaction id. It is able to 
retrieve user-specific state information without explicit knowledge of the user. 




Figure 4. User transaction 
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9 Applications 

The Netpage Network has the. potential to subsume a wide variety of applications in both 
traditional and electron* media. This section describes the following possibilitE 

• personalized subscriptions to newspapers, magazines and comics 

• subscriptions to freelance columns and bulletin boards 

• on-demand newspapers, magazines and comics 

• on-demand flyers and product brochures 

• on-demand books 

• television infotainment printing 

• e-commerce purchasing from online and traditional catalogs 

• delivery of statement and invoices, with online payment 

• delivery of secure document (tickets, coupons and licenses) 

• perfect copying with copyright micro-payments 

• mail replacement 

• delivery of greeting cards 

• form printing, fill-in, and submission 

• delivery of e-mail and facsimile 

• on-demand document delivery on corporate intranets 

• provision of government services 

• Web browsing, searching and printing 

• photo album creation 

• persistent searchable note taking 

• computer printing 

9.1 Personalized Subscriptions 

Ss T a n ^n°, f „ the ,^ etPa8e n NetWOriC in automatical| y delivering subscribed periodi- 
cals, at a pnnt quality equalling or exceeding that of their traditional counterparts with 

2S£ iZed t0 indiVidUa ' adVertisi "S COntent localiSd Z 

rS^ t f 7 ,0Ca ! lt,eS J and ^""graphics, and advertising directly linked to detail 
product information and product purchasing. 

9.1.1 Newspapers and Magazines 

The Netpage Network offers a new delivery mechanism to the $24 billion newspaper and 
news ; mag azme market which is both more cost-effective than centralized prinZg an d7s 
tr.but.on, and allows more fine-grained targeting of advertising. 

The simplest form of news personalization involves selecting a news publication and 
choosmg wh.ch daily and weekly sections to receive. The simplest foJ of Svertis W 

ZZtT? " ""TV * e dem °^ hics -octted with'the subsets ZIP "r 
ZIP+4 code. Even with these entry-level forms of personalization, the Netpage Network 
offers a compelling distribution model for news. wrawonc 

wSTln'S?? P3Per PUb ' iCa I i0nS With * e usabilit y o f their traditional counterparts, but 

3 JniTE! prop H rt : es - e press ofan on - page button > a USer can P" nt » ^ 

giving the background to a news story, print a personalized product brochure or add a 
product to the virtual shopping basket. tenure, or add a 
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Any magazine normally printed on lightweight paper stock is equally ^™»££c 
well-suited to the distribution of so-called "glossy" magazines. 
9 1 2 Freelance Columns and Bulletin Boards 

S^Si^o^L*. from their subscribers, freeing them from mamtammg 
the" own briber databases. The Netpage Network provides mechamsms for handhng 
micro-payments. 

Users can also subscribe to the "bulletin boards" of friends: collections of news, 
announcements, pictures etc., which work much like freelance columns. 



9 2 On-Demand Publications 

able over time, content on the Netpage Network never exp.res. 

921 Flyers and Product Brochures 

The Netpage Network makes high-quality flyers and product brochures instantly ava.l- 
able linked to advertisements and entries in printed catalogs. 

sidized printing to users. 

available for robust handling, 
inventory storage, and delivery. 

Co.orful children's books reproduce immaculately. When they've been loved to death, 
they can be printed again, and again. 

Children's co.orin g -in books and puzzles are available just when they're needed on a 

rainy day. 

9 2 3 Television Infotainment 
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n. J V a PP r °P riate The material may be a report on a new medical procedure the 
plans for a do-tt-yourse.f bookshelf, or a list of top investment opportunities It may a so 
be a subscr,pt,on form for the publication the program is promoting * 

s^^n^ts:"* 01 is suitab,y modified or au8mented to route the 

9.3 E -Commerce 

9.3.1 Online Purchases 

The Netpage Network supports a similar level of online purchasing as the Web but in 
paper-based med.um which presents like a high-quality printed catalog. 

A user car, , navigate the retailer's online Netpage catalog, printing catalog pages as they're 

EU1 ^ g V t0 3 Sh ° Pping U ° U ^ The « of melo Hey tn be 

sted at any time and .terns can be struck from the list at the stroke of the pen Pres^ng a 
proceed to checkout" button at any time elicits a completed order form just wak ng ^ 

^ do 789 format. The user's signature authorizes the payment. 

9.3.2 Catalog Purchases 

Rather than buying from an online Netpage catalog, the user can select items from a tradi- 
t.onalIy-pr.nted catalog which contains active Netpage links. 

9.3.3 Statements and Invoices 

fiHedTwI^h^^T f SeCUre,y ^ 3Uditably deHvered ' and can be somatically 
filled m w,th the user s default payment details without the sender knowing those details 

The user's signature can authorize the payment as normal. 

9.3.4 Secure Documents 

J tSSSSS^^ and coupons over the Netpage Network - printed with 

plotoglapL Vari ° US kindS ^ iSSUC ' iCenSeS PrintCd WitH watermarks user's own 

slandrrH^^ reCipiCntS ^ yeTify thC authenti "ty «f secure documents using a 
standard Netpage Printer or a special verification pen. 

9.3.5 Copyright Copying 

X^nt^en" f 3 NetP3ge beC ° meS " -V mCanS t0 P ri " ri "g - 0th - 

perfect copy. When a copy is made, the Netpage Network can automatically transfer a 

micro-payment from the copier to the copyright holder. 

JiJnce' TrSl • e ^ Un r^" y rCSpeCted bUt Se,d ° m Paid because of the ^^"ve- 
origTnalSpy P 86 ° fferS micro -P a y ment lenience and the quality of an 
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9.4 Communication 

9.4.1 Mail . t 

The Netpage Network, once widely subscribed, can be used to deliver 

of regular mail-outs, particularly statements and invo.ces as discussed m Sect.on 9.3.3. 

Once again, the Netpage System only delivers mail from authorized sources. 

The United States Postal Service delivers 107,000,000,000 pieces of First Class mail each 
year [86], a large number of which are regular in nature. 

9.4.2 Greeting Cards 

A user can select a greeting card from an online catalog, add a handwritten message, and 
dMhft vfathe Netpage Network. Cards can be addressed to other Netpage users, and 
t nolal ^ addreLl In the latter case the card is printed at the serv.ce center c oses 
lo^ec^ent, automatically placed in an envelope, and mailed through the local mail 

system. 

Netpage users can choose to receive cards from anyone, or only from authorized friends. 

9.4.3 Forms . 

Forms of all kinds can be printed on the Netpage Printer, fitted in ^^^ amd 
directly over the Netpage Network. Submission is secure and cannot be repudiated. 

Handwriting is automatically recognized by the system. The digital ink of the handwriting 
"Tt^hed to the form in case a human clerk needs to re-interpret the handwr.tmg Auto- 
^"hliwriting bots" on the network can assist with the recognit.on task, automati- 
cally giving the user semi-intelligent feedback to elicit disambiguation. 

Any interactive Netpage "application", including e-commerce and e-mail, uses forms of 
various kinds. 

9.4.4 E-Mail 

F mail forms can be printed on demand and filled in by hand. The handwritten address .s 
rtStofadlSte'delivery, but the rest of the message is delivered as dtgital mk just 
r^fuTer intended. If the recipient is computer-based rather than Netpage-based all of 
Se handwriting can be automatically converted, with the digital ink sent as an attachment, 
since it may contain hand-drawn diagrams etc. 

Netpage users can choose to receive e-mail from anyone, or only from authorized friends. 

9.4.5 Facsimile . 

Facsimile forms can be printed on demand and filled in by hand. The handwritten , tele- 
S^^Tu converted to facilitate delivery, but the rest of the message .s dehvered as 

bitmapped digital ink, just as the user intended. 
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9.5 Corporate and Government 

9.5.1 Corporate Intranets 



An organization can use a private intranet-based Netpage Network to implement a docu- 
ment repository and efficiently distribute documents on demand. 



9.5.2 Government Services 



Government can prov.de access to services via the Netpage Network. The network can 
obviate the need to v.sit government offices to obtain forms and submit forms, and the net- 
work can be used to efficiently deliver the results of submissions 



9.6 Personal 



9.6.1 Web Browsing, Searching and Printing 

Users can browse the World Wide Web via their Netpage Printer using paper and pen as 
the user interface. Netpage forms can provide emulation of HTML forms. Only dynamic 
media objects may fail to print meaningfully. 

A Netpage Printer can be the ideal output device for documents encountered while brows- 
ing the Web, whether the browsing is terminal-based or Netpage-based. An increasing 
number of print-ready documents are being published on the Web. 

Entire Web sites can be compactly formatted for print, since a printed page has a much 
greater information-bearing capacity than a computer screen, and perused in a more lei- 
surely fashion. The Netpage Formatting Server automatically adds a table of contents and 
an index of referenced pags. 

r J W I f b , PageS remain 8Ctive Whe " printed on Net P a g«- Clicking on a link causes 
the linked Web page to be printed. 

Web pages and search results are printed on both sides of the paper, allowing one sheet of 
paper to hold the equivalent often SVGA screens of information. Thus the user sees 200 
links on paper, compared with only 20 on a computer screen. 

9.6.2 Photo Album 

A Netpage Printer can be enhanced with an infrared data connection (IrDA) to allow it to 
accept images wirelessly from a digital camera. Alternatively, digital cameras with USB 
ports can be directly connected. Images can be automatically archived on the Netpage 
Network, and individual photos, both regular and poster-sized, can be printed at photo 
quality on the printer. 

Smart layout software can assist with the interactive creation of photo album pages ready 
tor insertion in a cumulative family album. 

9.6.3 Notebook 

A pre-printed Netpage notebook can be used to capture handwritten notes in a persistent 
fashion. Notes are captured on the network and are optionally timestamped and signed by 
a certificate authority to provide undeniable proof of priority, for example with respect to 
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a patent application. Since the handwriting is recognized and converted to text for index- 
ing purposes, the notes can also be searched by keyword, date, etc. 

9.6.4 Examination Papers 

Students can sit exams in a controlled manner while physically distant from the classroom. 

An examination paper can be delivered at a specific time to a distributed collection of stu- 
^rThe students'can then be required to answer the questions on the .paper w,thm the 
alloted time. Their answers can be automatically captured at the end of the aUotted time 
usinTthe "blackboard" form model, and in many cases automatically graded. Once agam, 
unrecognized input can be routed to a human operator. 

9.6.5 Computer Printing 

A Netpage Printer can be the ideal output device for a personal computer or workstat.on, 
wh^ dlrLtty-connected or on a local-area network. The speed of the Netpage Pnnter 
and the quality of its output make it attractive to existing computer users. 

The Netpage Printers have a USB port as a standard feature. 
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10 Business Models 

1 0. 1 System Principles 

The Netpage Network leverages the open technology and extensive infrastructure of the 
Internet. The widespread acceptance and growth of the Netpage Network is predicated on 
open competition rather than monopolistic practices. 

However, to provide an incentive to early investors, semi-exclusive licenses to Mem- 
jet-based Netpage Printer designs will be offered, as well as licenses to manufacture paper 
and ink consumables. 




Figure 5. Open structure of Internet-based Netpage Network 

The network supports any number of independent participants, some of which have com- 
plementary roles, and some of which compete. The open structure of the network is illus- 
trated in Figure 5. Content-related participants include the following: 

• news sources 

• publishers 

• news aggregators 

• freelance artists, writers, cartoonists 

• direct mailers 

• advertisers 

• ad vertis ing aggregators 

• banks 

• merchants 
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Infrastructure-related participants include the following: 

• server suppliers 

• network storage providers 

• communications carriers 

• Internet service providers (ISPs) 

• printer dealers 

• printer installation and servicing companies 

• ink and paper consumables dealers 

• consumables delivery companies 

Technology-related participants include the following: 

• research and development 

• chip makers (printheads, controllers, QA) 

• printer manufacturers 

• ink and paper consumables manufacturers 

The strength of the network lies in the fact that publication and delivery are completely 
decoupled. This allows the delivery infrastructure to grow independently of the participa- 
tion of publishers. 

10.2 Bootstrapping 

Because consumers are unlikely to be motivated to acquire a Netpage Printer until a vari- 
ety of publications and services are available, and because publishers iw.ll waUforan 
installed base before participating, the key to bootstrapping the network ,s to bundle the 
printer with a publication or service subscription, and possibly trimming profit margins in 
the growth stage. 

There are several ways the manufacturing cost of the Netpage Printer, assumed to °e well 
below $100, can be subsidized. Printer-based distribution can ehmmate existing distnbu- 
tion costs, offsetting the printer cost The printer can provide a new mec hams m for de iv- 
ering advertising, with advertising profits offsetting the printer cost. And the printer cost 
can be built into the subscription fee for a publication or service. 

The cost of printing and delivering a newspaper normally exceeds the price of subscrip- 
tion [34,66] The real profit lies in the advertising. The cost of the Netpage Printer ,s easrfy 
exceeded by one years' cost savings, allowing a Netpage subscnpt.on, including a free 
printer, to be priced lower than a traditional subscription. A Netpage subscnpt.on offered 
to a customer already on the network would be priced correspondmgly lower still. 

If the publication or service delivered via the Netpage Printer is 

the publisher or provider may be able to subsidize not only the printer itself , but also .ts 
running costs. This can include Internet access, paper and ink consumables, and servicing. 
Demons-informed advertising may fall into this category ^r^^EST 
customers reveal about themselves, the greater the value of the advertising to the advertis- 
ers, and so the greater the level of subsidization that can take place. 

Early investors who subsidize the installation of Netpage Printers may be able to recover 
the investment and turn a profit merely by charging other publishers an access fee to the 
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printers they "own", perhaps for an interim period after installation, according to a net- 
work-wide agreement. They may also be able to earn commissions on click-throughs and 
e-commerce transactions originating on pages printed on "their" printers. 

Similar approaches are already emerging in the general Internet market. In the "FreePC" 
and related models [49], personal computers are bundled with Internet access, and the 
whole package is fully or partially subsidized by advertising and e-commerce. 

Most content-related participants in the Netpage Network, and even Internet service pro- 
viders, can benefit from directly investing in Netpage Printer deployment. 

10.3 Maturity 

Many of the bundling approaches are likely to remain applicable once the network 
becomes widely subscribed. It is possible that the bundling of the appliance (i e the 
Netpage Printer) with the service (be it Internet access or a publication subscription) will 
remain the dominant means of distributing the appliance, as it is in the cellular telephone 
market, and as an increasing number of companies, including IBM [23], are beginning to 
believe it should be in the personal computer market. 

10.3.1 News Publishers and News Aggregators 

News publishers with strong brands are likely to be able leverage those brands on the 
Netpage Network. They have an incentive to do so quickly to prevent newcomers from 
tilling the vacuum and capturing the attendant advertising revenue. 

News publishers also have an incentive to migrate to the Netpage Network because it 
allows them to offer the more fine-grained targeting that advertisers are increasingly 
demanding, and which they are increasingly seeking elsewhere. 

News publishers who create content rather than simply aggregating other sources have a 
significant advantage, since they offer both unique content and an editorial voice. Users 
are more likely to choose a single news publication whose content and editorial orienta- 
tion they find useful, than specifying to a news aggregator how to glue together a number 
of disparate news sources. And any sufficiently strong news publication brand is unlikely 
to make its content available to an aggregator, since the aggregator will be taking a pro- 
portion of advertising and e-commerce revenue. 

The Netpage Network, like the Web, offers lower barriers to entry than traditional pub- 
lishing media, and this naturally stimulates greater diversity. However, the geographic 
independence of the network, coupled with built-in mechanisms for localization of publi- 
cations, allows international, national and regional news publications to more easily com- 
pete in local news markets. 

The strength of a traditional local news publication lies partly in its local news content and 
partly m its local retail advertising and classified advertising content Aggregation of clas- 
sified advertising is already happening on the Web, and the Netpage Network will make 
the same thing possible for local retail advertising. Local news publications are therefore 
likely to be excluded from the direct capture of local advertising, and may instead trans- 
form themselves into news gatherers feeding localized editions of larger publications 



Confidential 



1 June 1999 



50 



draft vO. 2 

Netpage System Design Description 

Silverbrook Rese arch ' w a Y 

information, and purchasing. 

Because pe.onaha.io, .nd localization are handled — io.lly hy N etna* , rnbhc*. 
automatic. 

, • «.» .furtive for oublishers to deal with advertising aggregators than 

This makes it more cost-effective tor P" 011 ™™ . ertisine a „ g regator is taking a proper- 

greater efficiency of aggregation, 
aggregators alike. 

Added revenue from these fees and commissions may even a.iow users' costs - printer, 
ink, paper, and Internet access - to be fully subs,d.zed. 
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s,ve,t,,o.«Be^cn HjvwW*^*^ 

I I Printer Product Design 

Netpage Printers come in various forms: Amounting, tabie.op, P^ - P°"<« 

versions. 

III Wallprinter . 

accepts a f»« -an, of US Le«er paper.n . ' *™ p ^°™ "^SUd under edge 

A replaced cartridge -^^^^^SSkS^S- 

also accessible when the tray is open. It connects via a rf ^ 

hoses that transmit ink and glue to their «^ , £^ h EXSld. single glue blad- 
waU drawn aluminum casing that accommodat^ ^ ^ . 

^SrpSS^ 

use of an authentication chip [1 ,2] . 

roiier assembly, where it .s fed direct y »>» J» *£j ™ spik6 ^.s. where 

not in use and is operated by a powered camshaft. 

m e priced sheet - fed down to J?*^^^^" 
Loop system of pulleys. ™ me " md * ™„, £J glue/bind it and return to the 

tTpper assembly aligns the sheets in a simultaneous operation. 
WHenadocumentisboundand^ished 

Plastic foils work together with the hate h *° ^ witnout hitting existing ones. 

Su toading. Access for removing documents « prov.ded on three srdes. 
^ printer has a main PCB M accommoda, ,U major 

external data jacks. A flex PCB runs ft T*t^JS""'-%k oui", "paper out". 
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Figure 7. Wallprinter paper and ink cartridge access 

„» Netpage Prin«. « Ml, <« ""loin* 

clip on to a core chassis and an easily removable. 



55 

1 June 1999 

Confidential 



Silverbrook Research 



Netpage System Design Description 



draft v0.2 



Handle 



Sprung 
platen 



Ink & Glue 
Cartridge 

Ink bladder 



Glue bladder 
Connectors 

Ink hose 
Glue hose 
Motor assembly 
Glue wheel 

Glue wheel 
motor & cam 



Spike wheel 
motor 



Power Supply 
Unit (110V) 



Paper tapper 
assembly 



Document 
collection tray 




Paper Tray 
On LED 

Ink LED 
Paper LED 
Error LED 

Platen release 
Help Button 

Paper Guides 

Pick-up roller 
Hinge 

Phnthead assembly 



Printed page 
(being bound) 

Lower molding 



Printed 
document 



Figure 8. Wallprinter front elevation 
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Figure 9. Wallprinter side elevation 
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11.2 Wallprinter Pro 



This printer is similar to Wallprinter in most respects, except that it has a duplex 1 1 - print- 
head assembly, which prints on US Letter paper in a landscape format (see Figures 10, 1 1 

^i^TSi^ print time and binding time for each page ' making for f — 

r^^ h !h dl ? renC V S IOCati ° n ° f thC ink Cartridge ' Which resides ab <>ve the paper tray 
rather than down the side. Each page is gl ued along the horizontal edge by a fulUengt£ 
glue sponge, which is capped when not in use. Operation, printing, and document han- 
dling are identical to Wallprinter. 

Wallprinter Pro is fully customizable in finishes and color. 




Figure 10. Wallprinter Pro 
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Figure 11. Wallprinter Pro front elevation 
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Figure 12. Waliprinter Pro side elevation 
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11.3 Tableprinter Pro 



This printer is a tabletop version of the Wallprinter Pro. 
unit with a base plinth that adds extra functionality, such as USB, parallel port 
power socket (see Figure 13). 

Tableprinter Pro is fully customizable in finishes and color. 




Figure 13. Tableprinter Pro 



Confidential 



1 June 1999 



Silverbrook Research 



Netpage System Design Description 



draft v0.2 



11.4 Wallprinter Pro R 

This printer shares the same printing and binding configuration of US Letter landscape 
format as Wallprmter Pro. The main difference is the media delivery, which is in the form 

dlL rlf v Tf C !i rtri , d8e (SCe FigUrCS M ' 15 and 16) " This cartrid 8 e accommo- 
T-f 1^' ' a "u ' mks 3nd glue 35 we " 38 a 1000 sheet capacity roll of paper 

The cartridge can be recharged at nominated outlets when required and it is protected from 
forgeries by an authentication chip [1 ,2]. 

The printer has integral structural metalwork to support its weight and a ball bearing track 
for easy loading and removal. 

Wallprinter Pro R is fully customizable in finishes and color. 





gRgfetfi». 




Figure 14. Wallprinter Pro R, with print cartridge extracted 
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Figure 15. Wallprinter Pro R front elevation 
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Figure 16. Wallprinter Pro R side elevation 
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11.5 TABLEPRINTER PRO R 



This printer is a tabletop version of the Wallprinter Pro R. Essentially, it is the same 
JSJTSTwii a base P Hnth that adds extra functionality, such as USB, parallel port and 

a power socket (see Figure 17). 

Tableprinter Pro R is fully customizable in finishes and color. 




Figure 17. Tableprinter Pro R 



Confidential 



1 June 1999 



65 



Silverbrook Research 



Netpage System Design Description 



draft v0.2 



11.6 Deskprinter Pro R 



The Deskprinter Pro R is a vertical format printer based around the large format print car- 
tridge (see Figures 18, 19, 20 and 21). This cartridge accommodates C, M Y Infrared 
.nks and glue, as well as a 1000 page roll of paper. The print cartridge is lowered n o the 
top of the un.t through a latching hatch. When printing, the paper is fed through JprinN 

S^TS* , U ,S dUP ' eX PrintCd " d *» e j CCted • whichlops iUnto 
sheets. As the sheet passes the cutter, a glue wheel assembly glues along the long edge and 
powered sp.ke rollers propel the sheet out into the binding area. 

s^l^f" 8 n rea C ° nSiStS ° f 3 b,nding Plate " Which ° perates with a closed s ^el wire loop 

*e led £ 7 f S * rUn T S I P ° Wered ThiS Pr ° vides me necessar y speed to pusE 

Tome nn " t ^ * * V™'™* *•«. gl-e/bind it and return to the 

Lre7 a « °hi f CCep V he u neXt Printed Sheet in ,ess than 2 seconds. A motorized paper 
tapper assembly aligns the sheets in a simultaneous operation. 

When the document has been bound, a series of metal fingers at the top and bottom of the 
document rotate out of the way and the document is pushed into the out tray area A J>Z 
ered hatch opens and a motorized ejector assembly pushes the document through the exit 
slot of the umt. The hatch then Coses onto the document ready for removal. Subsequen 
documents are stacked up in a similar fashion. The user interface is identical to the other 

non?„7 5 range - A l3Tge PCB C ° ntainS a " the P r0cessin S and exte ™' interface com- 
ponents and connects to an internal 1 10V/220V power supply unit 

Deskprinter Pro R is fully customizable in finishes and color. 




Figure 18. Deskprinter Pro R 
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Figure 19. Deskprinter Pro R, with print cartridge extracted 
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Figure 20. Deskprinter Pro R plan 




Figure 21. Deskprinter Pro R elevation 
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11.7 TRAVELPRINTER R 

The Travelprinter R is a small, lightweight, versatile and completely portable Netpage 
^ntlrdee Figures 22, 24, 25 and 26). It has in-built mobile network commun.cat.on 
^2 arc Tan! uXare/al.owing it to download documents anywhere Trave.pnnter also 
has communications ports for computer interface printing when requ.red. 

The printer consists of a front and rear molding with a chassis to accommodate the major 
lomponents including a lithium battery and an VA" dup.ex Memjet pnnthead assemb.y. 

A compact print cartridge cartridge with C, M, Y and infrared ^ £J^^ j? 
printer, providing 50 US Letter pages or 100 A5 pages. It .s protected from forgenes by 
authentication chip. 




Figure 22. Travelprinter R 
A motorized guillotine assemb.y cuts the media between > the 

"either connect the Netpage Network or to act as a s^nd-alone pnnter. A USB 
face is provided on the side of the printer along with DC 3V mput. 




Figure 23. Travelprinter R main and flex PCB, with buttons and segment LCD 
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11.8 Microprinter 



The Microprinter is a small, versatile, pocket-size printer/camera (see Figures 27 and 28) 
It has built-in mobile network communication hardware and software, allowing it to link 
to the Netpage Network and fetch documents from anywhere. In addition, the product is 
ergonomically configured and styled as a fully functional digital camera with the standard 
Classic, HDTV and Panoramic print formats for photography. 

The Microprinter accommodates a 4" (100mm) page-width print cartridge with C M Y 
and infrared ink plus 5.4 meters of paper. This means the user can single-sided print41 
Netpages, 36 Classic, 30 Horizontal or 1 8 Panoramic prints or any combination thereof. 




mm 



mm 




Figure 27. Microprinter rear view with printing in progress (left), 
and front view with print cartridge extracted (right) 

The Microprinter is a fixed-lens camera with auto focus and digital photo enhancement 
capabilities, which allows the user to take sophisticated photos very simply and easily. A 
pnnt button allows the user to print and reprint a photo or Netpage. 

The Microprinter consists of two main front and rear moldings and a hatch. The main 
moldings accommodate the lens assembly, viewfinder optics and a rigid PCB A flex PCB 
runs from the main board to the imaging chip, an LCD, the printhead assembly, the print- 
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head capping mechanism, a cutter assembly, the roll motor drive, various 
and a CR2 battery. 

The Microprinter is fully customizable in finishes and color. 




Figure 28. Microprinter exploded view 
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11-9 Netpage Pen 



The Netpage Pen is an intelligent, interactive writing implement that communicates with 
the Netpage Printers and the Netpage Network. It allows the user to write normally with 
an ink nib or use a non-marking stylus. Rotating the top of the pen selects between them. 

The pen has a distinctive shape that is both ergonomic and functional, with imaging optics 
and electronics housed in the 'underbelly* (see Figures 29, 30 and 31). 





Figure 29. Netpage Pen, shown full size 

The pen consists of a metal nib that is removable to allow ink cartridge replacement, fol- 
lowed by a tinted diffuser. The diffuser houses an antenna and two LEDs on a flex PCB 
the first is located on top of the pen for good all-round visibility. It is a tri-color LED that 
responds in three modes when the pen is in use: periodic flashing green when it is online 
to the printer, momentary green when an operation succeeds, momentary red when an 
error occurs, yellow when it passes over an active area on the page. A separate lens is 
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mounted into the diffuser, which is optically de-coupled. The lens site under a second 
LED that emits infrared light onto the page. The illuminated image is auto-focused onto a 
controller chip with an on-board image sensor via dedicated optics. The optics chassis 
accommodates a PCB with various components, including an induction coil for recharging 
and a MEMS chip. This chip also includes an optical sensor for detecting pressure move- 
ment in the metal cam turning when either the stylus or the ink cartridge is used for writ- 
ing The cam turning is connected to a terminal collar that has the contact strips for a 
rechargeable battery. This assembly is Fitted into the pen top and connected via two flying 
leads to the PCB for power transmission. The top assembly is pushed into the body mold- 
ing where it is free to rotate. By turning the top through 90-degree steps the pen has the 
stylus out, the pen out or both retracted. The pen has a standard length of 154mm and 
diameter of 1 1mm. 




Figure 30. Netpage Pen, exploded view 
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Figure 31. Netpage Pen 
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11.10 Pen Charging Cup 

The oen charging cup is a simple device that simultaneously recharges any number of 
Pen?** are' placed Jit (see Figure 32). Figure 33 shows the ; un.t components 
which are an inner molding, base molding, an inductton co.l, a term.nat.on 
a diffuser molding and an exit wire to a 3V AC power transformer The inner ^molding 
ccommodates the" induction coil, which is held captive when the un.t » a^mb £ The 
coil oasses through a termination block, where flying leads to a LED and series cur 
"nUm dngSors is also attached. The LED is positioned at the top ofthe umt under a 
dllseTsol acts as a beacon to indicate that the charging cup is act.ve. The chargmg cup 
is 70mm in diameter by 93mm high. 




Figure 32. Pen charging cup and range of pens, and exploded view (inset) 
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12 Memjet-Based Printing 

A Memiet printhead produces 1600 dpi bi-level CMYK. On low-diffusion paper each 
ejected iropforms an almost perfect.y circu.ar 22.5um diameter dot. Dots are eas^ pro- 
duced in isolation, allowing dispersed-dot dithering to be exploited to ts vilest. Since the 
Memiet printhead is the width of the page and operates w.th a constant paper velocity the 
S p.anes are printed in perfect registration, allowing idea, dot-on-dot pnrtmg. 
Since there is consequently no spatial interaction between color planes, he sam drther 
matrix is used for each color plane. Dot-on-dot printing minimizes muddying of mid- 
tones caused by inter-color bleed. 

A page layout may contain a mixture of images, graphics and text. Continuous-tone (con- 
tonOTmages and graphics are reproduced using a stochastic dispersed-dot d.ther. Unlike a 
c^rTd-dot (or fmplitude-modulated) dither, a dispersed-dot (or fre 
tL reproduces hi^ spatia. frequencies (i.e. image detail) almost to *c\ hmtt > of the do 
resolution, while simultaneously reproducing lower ^^"^J 1 ? 
deoth when spatially integrated by the eye. A stochastic dither matrix is carefully 
toed to be free of objectionable low-frequency patterns when tiled across the image. 
M such ittsize typically exceeds the minimum size required to support a particular num- 
ber of intensity levels (e.g. 16x16x8 bits for 257 intensity levels). 

Human contrast sensitivity peaks at a spatial frequency of about 3 cycles P-d-jwcof 
visual field and then falls off logarithmically, decreasing by a factor of 100 beyor. abou 
40 cycles per degree and becoming immeasurable beyond 60 cycles per degree 3 1 40] 
a normal viewing distance of 12 inches (about 300mm), this translates roughly to 200-300 
cydeTper inch^cpi) on the printed page, or 400-600 samples per inch according to 
Nyquist's theorem. 

In nractice contone resolution above about 300 ppi is of limited utility outside special 
ll ca STuch as medical imaging. Offset printing of magazines, for -amP»e "ses 
Ztone resoLions in the range 150 to 300 PP i. Higher resolutions contribute slightly to 
color error through the dither. 

Black text and graphics are reproduced directly using bi-level black dots and are therefore 
not anSred (i e low-pass filtered) before being printed. Text is therefore supersampled 
oey" ^ thrperceptual limits discussed above, to produce smoother edges when spatia ly 
inTegmted by the eye. Text resolution up to about 1200 dpi continues to contribute to per- 
ceived text sharpness (assuming low-diffusion paper, of course). 

The Netpage Printer uses a contone resolution of 267 ppi (i.e. 1600 dpi / 6), and a black 

text and graphics resolution of 800 dpi. 
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13 Document Data Flow 



Because of the page-width nature of the Memjet printhead, each page must be printed at a 
constant speed to avoid creating visible artifacts. This means that the printing speed can't 
be vaned to match the input data rate. Document rasterization and document printing are 

nZt7 C ^? UP « n t0 enSU - e pHnthead haS 3 C ° nStant SU PP'y of data - A * never 
pnnted until .t is fully raster.zed. This is achieved by storing a compressed version of each 
rasterized page image in memory. 

This decoupling also allows the RIP to run ahead of the printer when rasterizing simple 
pages, buying time to rasterize more complex pages. 

Because contone color images are reproduced by stochastic dithering, but black text and 
line graprucs are reproduced directly using dots, the compressed page image format con- 
tains a separate foreground bi-level black layer and background contone color layer The 
black layer is composited over the contone layer after the contone layer is dithered. 

Figure 34 shows the flow of a Netpage Printer document from network to printed page. 



receive 
document 



j^A memoryj^A 
W buffer m 




page layouts 
and objects 




compress ^ memory |^ 
page image buffer 



compressed two-layer 
page images 




Figure 34. Netpage Printer document data flow 

At 267 ppi, a Letter page of contone RGB or CMY data has a size of 19MB. Using lossy 
contone compression algorithms such as JPEG [45], contone images compress with a ratio 
up to 10: 1 without noticeable loss of quality, giving a compressed page size of 1 ,9MB. 

At 800 dpi, a Letter page of bi-level data has a size of 7MB. Coherent data such as text 
compresses very well. Using lossless bi-level compression algorithms such as Group 4 
Facsimile [7], ten-point text compresses with a ratio of about 1 0: 1 (as discussed in Section 
18.2.1.2), giving a compressed page size of 0.8MB. 

Once dithered, a page of CMY contone image data consists of 86MB of bi-level data 
Using lossless bi-level compression algorithms on this data is pointless precisely because 
the optimal dither is stochastic - i.e. since it introduces hard-to-compress disorder 
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The two-layer compressed page image format therefore explo.ts the relat.ve strengths of 
lossy JPEG contone image compression and lossless bi-level text compressive for- 
mat is compact enough to be storage-efficient, and simple enough to allow stra.ghtforward 
real-time expansion during printing. 

Since text and images normally don't overlap, the normal worst-case page ^image size is 
1.9MB (i.e. image only), while the normal best-case page .mage s.ze .s 0.8MB 
only) The absolute worst-case page image size is 2.7MB (i.e. text over , mage) Assum.ng 
a quarter of an average page contains images, the average page image size .s 1.1MB. 
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14 Printer Controller 
Architecture 

The Netpage Printer controller consists of a controlling processor, a factory-selected net- 
work interface, a radio transceiver, dual raster image processor (RIP) DSPs, duplexed 
print engines, flash memory, and 64MB of DRAM, as illustrated in Figure 35. 



Internet 




processor address, data and control bus 




Figure 35. Basic printer controller architecture 



The controlling processor handles communication with the Internet and with local wire- 
less pens, controls the user interface (buttons and LEDs), controls the paper transport, han- 
dles ink cartridge authentication and ink monitoring, and feeds and synchronizes the RIP 
DSPs and print engines. It consists of a medium-performance general-purpose micropro- 
cessor. 



The RIP DSPs rasterize and compress page descriptions to the Netpage Printer's com- 
pressed page format. Each print engine expands, dithers and prints page images to its asso- 
ciated Memjet printhead in real time (i.e. at 30 or 45 pages per minute). The duplexed 
print engines print both sides of the page simultaneously. 

The printer controller's flash memory holds the software for both the processor and the 
DSPs, as well as configuration data. This is copied to main memory at boot time. 

The processor, DSPs, print engines and digital transceiver components are integrated in a 
single ASIC. The MEMS and analog RF components are integrated in a separate MEMS 
chip, which is also used in the wireless pen. Additional pen-specific components in the 
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MEMS chip are not used in the printer controller. The Internet network interface module 
is separate, since Netpage Printers allow the network connection to be factory-selected. 
Flash memory and the 2x256Mbit (64MB) DRAM is also off-chip. 

Various Internet network interface modules can be supported. Possibilities include a 
POTS modem, a Hybrid Fiber-Coax (HFC) cable modem, an ISDN modem, a DSL 
modem, a satellite transceiver, a current or next-generation cellular telephone transceiver, 
a wireless local loop (WLL) transceiver, etc. A Internet connection may already be avail- 
able on the local network, in which case only a local network connection may be required. 

The printer controller optionally includes a local network connection, to allow the printer 
to be used from a directly-connected workstation or over a local-area network. Possibili- 
ties include lOBase-T and 100Base-T Ethernet, USB and USB 2.0, IEEE 1394 (Firewire), 
and various emerging home networking standards. 

The radio transceiver communicates in the unlicensed 900MHz band normally used by 
cordless telephones, and uses frequency hopping and collision detection to provide inter- 
ference-free communication. 



14.1 DETAILED DOCUMENT DATA FLOW 

The main processor receives and verifies the document's page layouts and page objects by 
Internet pointcast and multicast as described in Section 5.1. It then runs the appropriate 
RIP software on the DSPs. 

The DSPs rasterize each page description and compress the rasterized page image. The 
main processor stores each compressed page image in memory. The simplest way to 
load-balance multiple DSPs is to let each DSP rasterize a separate page. The DSPs can 
always be kept busy since an arbitrary number of rasterized pages can, in general, be 
stored in memory. This strategy can lead to poor DSP utilization, however, when rasteriz- 
ing short documents. 

Watermark regions in the page description are rasterized to a contone-resolution bi-level 
bitmap which is losslessly compressed to negligible size and which forms part of the com- 
pressed page image. 

The infrared (IR) layer of the printed page contains encoded position tags at a density of 
about 25 per inch. Each tag encodes the page id, tag position, and control bits. Active 
areas and pressure-sensitive areas in the page description are rasterized to tag-resolution 
bi-level bitmaps which do not require compression and which form part of the compressed 
page image. 

The main processor passes back-to-back page images to the duplexed print engines. Each 
print engine stores the compressed page image into its local memory, and starts the page 
expansion and printing pipeline. Page expansion and printing is pipelined because it is 
impractical to store a 1 14MB bi-level CMY+IR page image in memory. 

The first stage of the pipeline expands the JPEG-compressed contone CMY layer, expands 
the Group 4 Fax-compressed bi-level watermark map, and expands the Group 4 Fax-com- 
pressed bi-level black layer, all in parallel. The second stage dithers the contone CMY 
layer using the dither matrix selected by the watermark map, and composites the bi-level 
black layer over the resulting bi-level CMY layer. Since there is no black ink used in the 
Netpage Printer, the black layer is composited with each of C, M and Y. In parallel with 
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this, the tag encoder generates and encodes the bi-levei IR tag data. The last stage prints 
the bi-level CM Y+IR data through the Memjet printhead via the printhead interface. 



1 4.2 Print Engine Architecture 



The print engine's page expansion and printing pipeline consists of a standard JPEG 
decoder, a standard Group 4 Fax decoder, a custom haiftoner/compositor unit, a custom 
position tag encoder, and a custom interface to the Memjet printhead. These are described 
in detail in Section 19. 



printer controller bus 




Figure 36. Print engine architecture 

When several print engines are used in unison, such as in a duplexed configuration, they 
are synchronized via a shared line sync signal. Only one print engine, selected via the 
external master/slave pin, generates the line sync signal onto the shared line. 

In the 8'/ 2 " versions of the Netpage Printer, the two print engines each prints 30 Letter 
pages per minute along the long dimension of the page (11"), giving a line rate of 8.8 kHz 
at 1600 dpi. In the II" Pro versions of the Netpage Printer, the two print engines each 
prints 45 Letter pages per minute along the short dimension of the page (8 W 9 \ giving a 
line rate of 10.2 kHz. These line rates are well within the operating frequency of the Mem- 
jet printhead, which in the current design exceeds 30 kHz. 
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15 Pen Controller Architecture 

The Netpage Pen controller consists of a controlling processor, a radio transceiver, a tilt 
sensor, a nib pressure sensor, a IR image sensor, flash memory, and 512KB of DRAM, as 
illustrated in Figure 37. 




Figure 37. Pen controller architecture 



The controlling processor captures and decodes IR position tags from the page via the 
image sensor, monitors the tilt and pressure sensors, controls the autofocus voice-coil, 
controls the user interface (tricolor LED), and handles wireless communication with the 
local Netpage Printer. It consists of a medium-performance (~25MHz RISC) general-pur- 
pose microprocessor. 

Two-axis tilt sensing is provided by a two-axis accelerometer. Nib pressure sensing is pro- 
vided by an IR emitter and photodiode pair in conjunction with a reflector coupled with 
the sprung nib. 

The processor, digital transceiver components, 96x96 image sensor, flash memory and 
512KB DRAM are integrated in a single ASIC. The MEMS and analog RF components, 
accelerometers, and the IR emitter/photodiode are integrated in a single MEMS chip, also 
used in the Netpage Printer. 

The radio transceiver communicates in the unlicensed 900MHz band normally used by 
cordless telephones, and uses frequency hopping and collision detection to provide inter- 
ference-free communication. 
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16 Netpage Encoding 

As described in Section 5.2, hidden information on a printed Netpage encodes the unique 
id of the page instance, together with position information which tells the pen which part 
of the page the user is interacting with. The Netpage Network can correlate any reference 
to any part of any page ever printed with the contents of the page, solely on the basis of the 
page id and the position. 

The entire page is tiled with position tags. Each position tag must be independent, to allow 
for single-point virtual button and hyperlink presses, and so contains both the local x-y 
position and the global page id. In addition particular flags are associated with each tag, 
such as whether the pen should turn on its light while over the tag. 

The tag data (page id, a local x-y position, and control flags) is error-correctably encoded 
as a square binary matrix which is printed as an array of bi-level macrodots. Each macro- 
dot itself consists of a square of one or more printed dots to ease image processing. 

The position encoding supports a particular page size. Where the physical page size 
exceeds this virtual page size, the physical page is simply tiled with multiple virtual pages, 
each with a different page id. Figure 38 illustrates the concept of a page tiled with position 
tags. The contents of each tag are not shown on this illustration. 




Single Tag 



Figure 38. Part of a page tiled with position tags 

The tags are printed with an infrared-absorptive ink that can be read by the pen device. 
Since black ink is IR absorptive, limited functionality can be provided on offset-printed 
pages using black ink on otherwise blank areas of the page - for example to encode but- 
tons. Alternatively an invisible infrared ink can be used to print the position tags over the 
top of a regular page. However, if invisible IR ink is used, care must be taken to ensure 
that any other printed information on the page is printed in infrared- transparent CMY ink, 
for black ink will obscure the infrared tags. The monochromatic scheme was chosen to 
maximize dynamic range in blurry reading environments. 

Simple virtual button presses don't specifically require invisible ink. Buttons could be vis- 
ibly coded since the real estate is available. Hyperlinks require invisible ink, but impose 
no other requirements on the tag encoding. 
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Table 4. Encoding parameters 



•'parameter;-?^ 


■ ^v5> v definition '"v : "^V--V^^'>'0A'-' : 


y.i : yalue r - 


P 


virtual page width (inches) 


12 s 


d 


dot pitch (dots per inch) 


1600 


k 


macrodot width (dots) 


4 


b 


registration border width (macrodots) 


2 


r 


data redundancy factor 


1.5 


m 


coordinate precision (bits) 




9 


page id precision (bits) 




s 


tag width (macrodots) 




n 


tags per page b 





a. US Letter page length 

b. per dimension 



Given the encoding parameters defined in Table 4, the tag width is given by: 
s = b + Jr{2m + g) 



Given a particular tag width, the number of tags per page in each dimension is given by: 

n = ei 

ks 

This in turn yields the required coordinate precision: 
m = \og 2 n 



If 10 billion people all generate 100,000 pages per annum for 1000 years, they will gener- 
ate 10 pages, or approximately 2 60 pages. A page id precision of 64 bits should therefore 
be sufficient, notwithstanding issues of efficient contiguous page id allocation. 

Assuming a page id precision of 64 bits, and other parameter values as given in Table 4, 
the equations converge on a tag width of 17 macrodots, 283 tags per page dimension, and 
a coordinate precision of 9 bits. This precision supports a maximum page dimension of 
21.7" or 552mm. 

Given a particular tag width, the position resolution, in millimeters, is given by: 

25 A ks 
d 

and, in points, is given by: 

llks 
d 

This yields a position resolution of 3 points (1.08mm at 1600 dpi). 
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Magazine-quality printed text normally has a size of 10 points. Forms filled in by hand 
normally allow for handwritten text with a size of about 20 points. A position resolution of 
3 points therefore translates to a character-oriented resolution of 3.3 for printed text and 
6.6 for handwriting recognition. This position resolution is increased to the 200 dpi 
required for handwriting recognition by taking into account the position of the tag within 
the captured image area. 



With a position tag width of 17 macrodots, and 4x4 dots (at 1600 dpi) per macrodot, the 
raw position tag gives about 24 positions per inch. Consequently any positioning scheme 
must achieve 10 times better resolution based on tag position within the sensed image. 

16.1 Position Tag Structure 

Each position tag encodes the following information: 



Table 5. Data Encoded in a Position Tag 



: f J?''--- '{Name (r:- : "' [..-; 


#BltS 




Pageld 


64 


Defines the Netpage page instance id 


X 


9 


Defines the x coordinate within the given Pageld 


y 


9 


Defines the y coordinate within the given Pageld 


ActiveArea 


1 


Defines whether the pen should turn its light on while over 
the tag 


PressureSensrtiveArea 


1 


Determines whether the pen should return continuous 
pressure or not while over the tag. 

0 = don't return pressure readings. 

1 = return pressure readings 


Reserved 


6 


For future use. Store as 0 for this version. 


TOTAL 


90 





Each position tag is a 17x17 array of macrodots, with each macrodot being a 4x4 square 
of 1600 dpi dots, as shown Figure 39. 




Figure 39. Macrodots in a Position Tag 

Since the dots are monochrome IR-absorptive dots, printed on an IR-reflective back- 
ground, a "black macrodot" is physically different from a "white macrodot". Figure 40 
illustrates a magnified view of macrodots. 
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•zJMtL 



Black and Black macrodot 

white macrodots surrounded by white 

Figure 40. Magnified Macrodots 




White macrodot 
surrounded by black 



The position tag structure is based on concepts used in the public-domain Aztec 2D Bar- 
code [90], invented by Andy Longacre of Welch Allyn Inc. in 1995. While the position tag 
uses the same bull's-eye structure mechanism from the Small Aztec Symbol for symbol 
location and orientation, we define our own interpretation for the mode bits and do not 
allow variable length structures. In addition, the position tag is a 17x17 array, which is not 
possible in a pure Aztec code. 



Figure 4 1 shows the high-level structure of a position tag in relation to its 17x17 macrodot 
array. The target/orientation area consists of a 5-layer bull's-eye with 3-bit orientation 
markers on the outer comers. The format of this area is identical to that used in the Small 
Aztec Barcode although it is placed off-center. The Mode Data Area is the area between 
the orientation markers in what would otherwise be the 6th layer of the bull's-eye target. 
The remaining area is used to hold the actual data for the position tag. 




Legend 

n Target / orientation 

■ area (fixed pattern) 

■ Mode Data Area 
□ Data Area 



Orientation Markers 
|1 Top Left 

□| Top Right 

j~j ^ Lower Left 

^ Lower Right 



Figure 41. High Level Structure of a Position Tag 

16.1.1 Target and Orientation Area 

The target and orientation area consists of the fixed pattern shown in black and white in 
Figure 41. The format of this area is identical to that used in the Small Aztec Barcode. 

The black positions in are black macrodots, and the white positions are white macrodots. 
The 5-Iayer bull's-eye pattern is easily found in a 2D image by scans for topological con- 
nectivity, and is then useful for pinpointing the exact center regardless of orientation, and 
for determining the main axes and local x-y dimensions. On the four corners of the target 
are 3-bit clusters of orientation bits, which allow the tag's orientation to be quickly deter- 
mined. 
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16.1.2 Mode Data Area 

The bits in the layer immediately adjoining the target (other than the orientation bits) com- 
prise a 28-bit string, starting upper left and circling clockwise. This area is known as the 
Mode Data Area. The relative position of the 28 Mode Data bits can be seen in Figure 42. 




Figure 42. Mode Data Area 

The 28-bit string encodes meta-information used to decode the remainder of the position 
tag. Of particular note is the first bit of the meta information. If this bit is 0, then the 
decoding of the data area is as described here. Setting this bit to 1 allows for redefinition 
of the position tags at some later date while remaining compatible with existing pages. 
The meta information and its encoding to 28 bits is described in Section 16.2.1. 



16.1.3 Data Area 

When the first bit of the meta information decoded from the Mode Data Area is 0, then the 
data area is defined to be the 168 bits as shown in Figure 43. 



The encoded message data is placed onto the tag in 2-ceil high layers, starting at the upper 
left and spiraling clockwise out to the edge of the symbol. The data is therefore interpreted 
as a sequence of related "dominos", each 1 wide and 2 tall, with their more significant bit 
always further from the target area (a black macrodot represents a "1" bit, and a white 
macrodot represents a "0" bit). Figure 43 illustrates the sequence and orientation of the 
dominos when turning the corners in the data area. 
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Figure 43. Domino Mapping and Sequencing of Data Area 

The systematic domino-based layout of the data simplifies both encoding and decoding at 
the graphical level. The encoding mechanism for the data is described in Section 16.2.2, 
although it is worth noting here that decoding errors and tag damage are expected to occur 
more towards the edges of the tag. 
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Note that the 17x17 structure of the position tag means that with reference to the strict 
Aztec Code, the first layer of data is complete, but the second layer of data is only half 
full. If the second layer was completely full the position tag would be a 19x19 square cell 
with the target area in the center. 

16.2 Position Tag Encoding 

16.2.1 The Mode Message 

The 28-bit string in the Mode Area is used to hold 8 mode bits. These 8 mode bits describe 
how the remainder of the position tag bits are encoded. 

The 8 mode bits are encoded into 28 bits via Reed-Solomon encoding. The Mode Area 
therefore holds the 8 mode bits and 20 additional check bits. The 8 mode bits are parsed 
into two 4-bit words, and then 5 additional check words are computed by systematic 
Reed-Solomon encoding over the Galois field GF(16) based on a prime modulus polyno- 
mial of: x + x + 1 (=19 decimal). The generator polynomial of (jc^ 1 )..^ 4 ) is: 
jc 4 + 11x 3 + 4jc 2 + 6jc + 2 

Reed-Solomon encoding is chosen for its ability to deal with burst errors and effectively 
detect and correct errors using a minimum of redundancy. Reed-Solomon coding is dis- 
cussed in detail in [91], [71], and [54]. The reader is advised to refer to these sources for 
background information. 

Table 6 shows the interpretation of the mode bits. Note that the first bit of the mode data is 
a version bit, and determines the interpretation of the remainder of the mode bits and the 
tag data. The Version bit should therefore be set to 0. Later interpretations of the tag can 
be defined at a later date via the version bit. 



Table 6. Interpretation of Mode Bits 









0 


Version 


0 = the interpretation of the remaining 7 bits and the data area is 
as described in this document 

1 = reserved for future use 


1-2 


Num Msg Words 


Defines how many 6-bit codewords of the data area are message 
codewords, and how many are check-word codewords. This num- 
ber is determined by the encoding scheme used for data (see 
Section 16.2.2). Values are: 

00 = 15 data message codewords 

01 = 16 data message codewords 
10=17 data message codewords 
11=18 data message codewords 


3-7 


Reserved 


0 



16.2.2 The Data Message 

The Data Area contains 168 raw bits, which is an encoded form of the 90 bits of position 
tag data (see Table 5). The 168 bits are represented by 104 bits in the first layer surround- 
ing the target area and 64 bits in the half layer surrounding the first layer. 

The 90 bits of position tag data are encoded into 168 bits in two steps. The first step breaks 
the 90 bits into codewords of 6 bits such that there are no codewords with all 0s or all Is. 
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The second step Reed-Solomon encodes the data over the Galois field GF(64), which gen- 
erates additional 6-bit check words. 

16.2.2.1 Step 1: Message Encoding 

In the first step of message encoding, the 90 data bits are arranged into a sequence of 6-bit 
message codewords in a generally direct fashion, starting at the most significant bit of the 
first codeword, with two key exceptions: 

• whenever the first 5 bits placed in a codeword are all "0"s, then a dummy "l" is 
inserted into that codeword's LSB and the following message bit starts off the next 
codeword. 

• whenever the first 5 bits placed in a codeword are all "l"s, then a dummy "0" is 
inserted into that codeword's LSB and the following message bit starts off the next 
codeword. 

In the end, the character and byte boundaries in the original 90-bit message have no neces- 
sary relationship with the codeword boundaries. Up to 5 bits may remain unfilled in the 
final message codeword, and they are padded out with "T's (and possibly a final dummy 
"0" if necessary) to eliminate any ambiguity. 

The code-forming rules are designed to never create a message codeword of all 0s or all 
Is, but the error encoding adds on additional codewords of any value. Thus during decod- 
ing, an occurrence of those illegal values within the message region (but not within the 
check region) can be regarded as a correctable erasure (this is more useful than not know- 
ing which codeword is in error). 

In the case of our 90-bit original messages, there are two cases to consider: 

• the best case is that 1 5 codewords are generated for the data message 

• the worst case is that 1 8 codewords are generated for the data message 

The codeword based message therefore consumes D 6-bit codewords, where D is in the 
range 15-18. 

16.2.2.2 Step 2: Generate Check Words 

The second step of message encoding involves generating the check words for the data 
message. Since the data message consumes between 15 and 18 6-bit codewords of the 28 
available codewords, the remaining 13 to 10 codewords can be used for check words. 

The K additional check words are computed by systematic Reed-Solomon encoding over 
the Galois field GF(64) based on a prime modulus polynomial of: jc + x + 1 (=67 deci- 
mal). The generator polynomial is simply expanded out to (x-2 { ).,(x-2 K ) as needed at the 
time of printing. The check words are not adjusted in the same way as the message bits are 
adjusted. 

16.2.2.3 Step 3: Place into Data Area 

The final message to be stored in the data area of a position tag consists of 28 6-bit code- 
words made up of D message codewords followed by AT check codewords. The exact num- 
ber of message codewords, £>, is stored into the 2-bit NumMsgWords component of the 
Mode information for the position tag. 
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The resulting sequence of codewords is parsed anew into a sequence of 2-bit dominos (see 
Figure 44) and is then taken in reverse order and graphically arranged spiralling clockwise 
and outwards through the data area (see Figure 43). As decoding errors and tag damage 
are expected to occur more towards the edges of the tag, by reversing the codeword 
sequence, the message codewords occupy those edge regions. 



MSB 



LSB 



6 -bit codeword 



5 


4 


3 


2 


1 


0 



4 


2 


0 


5 


3 


1 



3 2-bit dominos 



Figure 44. Relationship of 6-bit codeword to generated dominos 

One macrodot is placed into the data area per bit. The placement of an IR-absorptive ink 
macrodot represents a "1". If there is no IR-absorptive ink placed on the page at the partic- 
ular location, then that macrodot represents a "0". 



Confidential 



1 June 1999 



95 



Silverbrook Research 



Netpage System Design Description 



draft vO. 2 



17 In-Pen Processing 

The pen must send the printer 100 samples per second. The mechanism for reading posi- 
tional information from the position tags must work at this 100 Hz rate. The following 
tasks must be performed each sample: 

• capture time, tilt and pressure 

• capture the image 

• locate the position tag 

• decode the position tag 

• build stroke information 

• activate the light as required 

• encrypt the stroke data 

• transmit the encrypted data 

When a pen-down is registered, we capture the first three frames at the two extreme focus 
values and the middle focus value. After that we perform regular auto-focus based on a 
sharpness metric. In this way we are more likely to capture a "single-click" event. 

While the pen is in range of the printer, partially completed strokes are transmitted as they 
are being formed. When the pen moves out of range, stroke information is buffered within 
the pen (approximately 12 minutes of pen motion while physically on the page), and trans- 
mitted later. 

Each pen contains a characteristics block which can be read by the printer. It contains at 
least the information shown in Table 7. 



Table 7. Pen characteristics block 







Penld 


A unique pen identifier - unique across all pens 


Modelld 


The model number of this pen 8 


Manufacture Id 


The manufacturer of this pen 


Tittlnfo 


The relationship between tilt and pen position. 



a. This can be combined with Manufactured to allow the printer to download a set of 
pen characteristics. However it may be more convenient to store the characteristics 
(such as Tiltlnfo) in the pen. 



17.1 Position Tag Decoding 

17.1.1 Capture Time, Tilt and Pressure 

The pen contains sensors which allow pen tilt and nib pressure to be determined. 

17.1.1.1 Time 

All measurements are made in the context of a particular timestamp. The pen contains a 
timer to allow equally time-spaced measurements to be made. Although we capture sam- 
ples at a rate of 100 per second, we report time at millisecond resolution to allow for future 
improvements to the pen. Time resolution is provided at 32 bits. 
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17.1.1.2 Tilt 

The pen contains two orthogonal passive accelerometers in the x-y plane perpendicular to 
the pen axis. These respond to gravity and allow two-axis tilt to be computed to an accu- 
racy of at least 5 bits. 

Tilt is required to determine the nib position. The printer uses the two tilt values and the 
pen's non-corrected pen position to determine the actual pen nib position. The Pen Char- 
acteristics Block contains the relationship required for the calculation. Offloading the cor- 
rection calculation to the printer reduces pen complexity and price. 

17.1.1.3 Pressure 

The pen contains a pressure sensor which measures to an accuracy of at least 5 bits. From 
the pen's point of view, the pressure value is only used to determine whether the pen is on 
the paper or not. The printer is responsible for all other interpretations of pressure, such as 
determining whether an item on a page is being selected. The pen merely passes the pres- 
sure value on to the printer. 

Each position tag contains a data bit called PressureSensitiveArea. If a given pen stroke 
includes position tags that have their PressureSensitiveArea bit set, then the pressure value is 
passed as part of the stroke information. If the PressureSensitiveArea is clear, then pressure 
is implied from a stroke in terms of pen-down and pen-up. 

17.1.2 Capture the Image 

The image needs to be captured for the pen position to be determined. This only needs to 
happen if the pen is on the page. 

To capture an image, data must be transferred from the image sensor to a fixed image 
buffer. This process involves a single read and write per pixel. The minimum and maxi- 
mum values encountered during the transfer are kept in variables MinPixelEncountered and 
MaxPixelEncountered, respectively, for later use in the data recovery process (see Section 
17.1.4). 

There are a number of general considerations that are part of the assumptions for reading 
in and decoding a position tag from an image sensor. 

With regards to the image sensor itself, there are two calculations to consider: the size of 
the sensed area, and the resolution of the image sensor. As described in Section 17.1.2.1 
and Section 17.1.2.2, the sensed area has a required size of 193x193 dots (or 3.06mm x 
3.06mm), and the image sensor has a required resolution of 96x96 pixels. 

Furthermore, as discussed in Section 17.1.2.3, the sensed image may be blurry, and the 
sense of ambiguous macrodots may have to be inferred. 

A 96x96 image contains 9216 8-bit pixels. We round this up to 10,000 pixels for calcula- 
tion purposes. The transfer process involves on average 6.5 cycles per pixel for a total of 
65,000 cycles per position tag. On a 25 MHz processor this represents 26% of the avail- 
able bandwidth. 

1 7. 1.2. 1 Sensed Area Size 

The basic position tag consists of 1 7x 1 7 macrodots. Since each macrodot is a 4x4 array of 
printed dots, each position tag in fact consists of 68x68 printed dots. 
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To ensure that one entire tag is always within the window of the image sensor, the image 
sensor window must be the width of two tags. This requirement increases the sensed dot 
area to 136x136. 

Finally, since the pen must detect positional tags at any rotation, we must consider the 
worst case rotation of 45 degrees. This requirement increases the sensed dot area to 
193x193. 

At a printed dot size of 1600 dpi, the image sensor must sense a printed area containing 
193x193 dots, which equates to 3.06mm (0.12 inches) in each dimension. 

17. 1.2.2 Image Sensor Resolution 

The basic positional tag is 17x17 macrodots. This equates to a basic sensor resolution of 
17x17 pixels. 

To ensure that one entire tag is always within the window of the image sensor, the image 
sensor window must be the width of two tags. This requirement increases the sensor reso- 
lution to 34x34. 

Since the pen must detect positional tags at any rotation, we must consider the worst case 
rotation of 45 degrees. This requirement increases the sensor resolution to 48x48. 

Finally, to satisfy Nyquist's Theorem with respect to macrodots, we must oversample at 
least at twice the macrodot resolution. This leads to a sensor resolution of 96x96. 

Each sampled pixel is 1 byte (8 bits). We must also assume the least significant 2 bits of 
each pixel can contain noise. Decoding algorithms must therefore be noise-tolerant. 

17.1.2.3 Blurry Image 

The pen optics provide reasonable depth-of-fleld, and the pen includes an auto-focus 
mechanism to handle changes in pen-paper separation due to varying tilt etc., but several 
factors may still contribute to blurriness in the captured image, including tardy auto-focus 
response, and varying pen-paper separation due to extreme tilt or warped paper. 




severe blurring 



Figure 45. Effect of different degrees of blurring 
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Blurring can prevent definitive macrodot recognition. Figure 45 shows the effect of blur- 
ring on a position tag composed of macrodots, ranging from no blurring to severe blurring. 
Note how isolated macrodots fade as the blurring becomes more severe. 

As the blurring increases, the more a given macrodot is influenced by the surrounding 
macrodots. Consequently the dynamic range for a particular macrodot decreases. Consider 
a "white" macrodot and a "black" macrodot, each surrounded by all possible sets of mac- 
rodots. The 9 macrodots are blurred, and the center macrodot sampled. Figure 46 shows 
the distribution of resultant center macrodot pixel values for black and white macrodots. 



Range of black macrodots 
(frequency distribution) 



Range of white macrodots 
(frequency distribution) 



100 150 

Center macrodot pixel value 



Figure 46. Black-white macrodot ambiguity due to blurring 

The curve in Figure 46 is computed for an illustrative degree of blurring. The curve from 
pixel values 0-180 shows the range of black macrodots. The curve from pixel values 
75-250 shows the range of white macrodots. The greater the degree of blurring, the more 
the two curves shift towards the center of the range and therefore the greater the intersec- 
tion area, which means the more difficult it is to determine whether a given macrodot is 
black or white. A pixel value at the center point of intersection is ambiguous - the macro- 
dot is equally likely to 'be black or white. 




Probability of a codeword being in error during a read 

Figure 47. Relationship between data non-recovery and codeword error rate 

As the blurring increases, the likelihood of a read bit error increases. Fortunately, the 
Reed-Solomon decoding algorithm can cope with bit errors gracefully up to / symbol 
errors. Figure 47 shows the predicted number of Reed-Solomon codewords that cannot be 
recovered given a particular symbol error rate. Notice how the Reed-Solomon decoding 
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scheme performs well and then substantially degrades. If there is no Reed-Solomon block 
duplication, then only 1 codeword needs to be in error for the data to be unrecoverable. Of 
course, with the inclusion of erasure detection (via invalid codewords), the chance of cor- 
rectly decoding the data increases. 

Figure 47 only links codeword errors to the total number of Reed-Solomon codewords in 
error There is a trade-off between the amount of blurring that can be corrected, and the 
number of genuine errors due to dirt and paper damage that can be corrected Since all 
error detection and correction is performed by the Reed-Solomon decoder, there are a 
finite number of errors per Reed-Solomon data block that can be corrected. The larger the 
number of errors introduced through blurring, the smaller the number of genuine errors 
that can be corrected. 



1 7.1 .3 Locate the Position Tag 

The captured image is a 96x96 pixel map of 8-bit samples Before any position informa 
tion can be decoded, the position tag must be located w.th.n the .mage. Note that the tag 

can have any orientation. 

The first step in locating the tag is to locate a bull's-eye target (Figure 41) within the 
image. Since we are imaging a wider area than a single tag it is possible that two targets he 
within the image area. 
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Figure 48. Area of interest for target location 

Since an entire tag must be completely contained within the image, the data area t outside 
the target must be visible. As a result, the area of interest for locatmg targets ,s actually a 
subset of the whole image. Instead of searching a 96x96 image, we only need search an 
88x88 image (a reduction of 15% from 9216 samples to 7744). 

The 5-layer bull's-eye pattern of the target is easily found in a 2D image by scans for topo- 
logical connectivity, and is then useful for pinpointing the exact center regardless of onen- 
tation, and for determining the main axes and local x-y dimensions. 

17 1 3.1 Scan for Topological Connectivity 

Prior to image traversal we initialize an 88x88 array of flags with 0. This array keeps the 
visited statu! of the corresponding pixel in the image. If the flag s O we ^ve not yet v-s 
ited the pixel. If it is l or 2, then we have visited the pixel and bit l of the flag contains the 
sense of the bit (1 for black, 0 for white). 
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We then start with the top left pixel and compare adjacent pixels in order to build a con- 
nectivity structure for the top left pixel. If the top left pixel is considered to be white, then 
the connectivity structure will represent all connected pixels that are also white. If the top 
pixel is considered to be black, then the connectivity structure will represent all connected 
pixels that are also black. As edges are met due to differences in color sense, adjacent con- 
nectivity structures are built. 

The order of pixel traversal in the image simply follows a standard pixel fill algorithm. 
There are many such algorithms to be found since this is a useful operation for paint pro- 
grams. Near-optimal algorithms such as [32] and [36] only read each pixel once on aver- 
age. 

In our case we must also consider the notion of color sense. Target location does not 
require the sophistication of the macrodot reading algorithm for mode bits and data bits 
for determining if a macrodot is black or white (Section 17.1.4.2 and Section 17.1.4.4). 
The minimum and maximum pixels encountered during the image capture were stored in 
MinPixelEncountered and MaxPixelEncountered respectively, and these are used to set the 
threshold for black/white as MidRange = (MinPixelEncountered + MaxPixelEncountered)/2. 
Anything greater than or equal to MidRange is considered to be white, and anything less 
than MidRange is considered to be black. 

As each connectivity structures is completed, it is compared against the expected values 
for the 5 bull's-eye layers surrounding the target center. Possible matches are added to one 
list, while non-matches are discarded. 

The total time taken for processing the image is approximately 6 cycles per sample pixel. 
This equates to 46,464 cycles (88x88x6), or 19% of the available processor bandwidth. 

17.1.3.2 Determine Target Axes 

The connectivity structures can now be examined together in order to locate the target. 
The identification of two or more concentric structures is enough to determine the x and y 
axes. 

Taking one of the completely isolated concentric structures, 2 points on each of the 4 sides 
are chosen where the distance separating them is at least 3 pixels. For each point, the pixel 
of maximum whiteness or maximum blackness is chosen as the estimate of the center of 
the line. The estimate should be within 1 pixel of the actual center. 

The process of building a more accurate position for the line center involves reconstruct- 
ing the continuous signal for 7 scanline slices of the line, 3 to either side of the estimated 
center. The 7 maximum values found (one for each of these pixel dimension slices) are 
then used to reconstruct a continuous signal in the column dimension and thus to locate 
the maximum value in that dimension. 



// Given estimates column and pixel, determine a 

// betterColumn and betterPixel as the center of the target 

for (y=0; y<7; y++) 

{ 

for ( x=0 ; x<7 ; x++ ) 

samples [x] = GetPixel (column-3+y, pixel-3+x) 
FindMax (samples, pos, maxVal) 
reSamples [y] = maxVal 
if (y == 3) 

betterPixel = pos + pixel 
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) 

FindMax (reSamples, pos, maxVal) 
betterColumn = pos + column 



FindMax is a function that reconstructs the original one-dimensional signal based sample 
points and returns the position of the maximum as well as the maximum value found. The 
method of signal reconstruction/resampling used is the Lanczos3 windowed sine function 
(see pages 157-158 in [85]). The function and kernel are shown in Figure 49: 



The Lanczos3 windowed sine function takes 7 (pixel) samples from the dimension being 
reconstructed, centered around the estimated position x, i.e. at x-3, x-2, x-1, x, x+1, x+2, 
x+3. We reconstruct points from x-1 to x+1, each at an interval of 0.1, and determine 
which point is the maximum. The position that is the maximum value becomes the new 
center. Due to the nature of the kernel, we only require 6 entries in the convolution kernel 
for points between x and x+1. We use 6 points for x-1 to x, and 6 points for x to x+1, 
requiring 7 points overall in order to get pixel values from x-1 to x+1 since some of the 
pixels required are the same. 

Two accurate positions on each of 2 sides of the isolated bull's-eye layer give the x and y 
axes directly. Using 4 sides allows an average line to be calculated (simply the average of 
the two lines built from opposite sides). 

The distance from the center of one bull's-eye layer macrodot line to the center of the next 
bull's-eye layer's macrodot line gives the distance between macrodots in terms of a Ax 
and a Ay with respect to the current orientation of the image. 



17.1.3.3 Determine Target Center 

In order to locate the actual center of the target there are two cases to consider. 



• The center of the target is one of the connectivity structures 

• The center of the target is not one of the connectivity structures 

In the first case, we choose the blackest pixel of the estimated target center, which should 
be within 1 pixel of the actual center. The process of building a more accurate position for 
the target center involves reconstructing the continuous signal for 7 scanline slices of the 
target, 3 to either side of the estimated target center. The 7 maximum values found (one 
for each of these pixel dimension slices) are then used to reconstruct a continuous signal in 
the column dimension and thus to locate the maximum value in that dimension. The pro- 
cess is the same as described in Section 17.1 .3.2 and uses the same filter as shown in Fig- 
ure 49. 



-3 




Figure 49. Lanczos3 windowed sine function 
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If there is no current estimation for the center, the center is considered to be the calculated 
center of the four lines used in the calculation of the axes in Section 17.1.3.2. This process 
can be repeated for another isolated bull's-eye layer and the two estimates for target center 
averaged. If the estimated center pixel is black, a more accurate center can potentially be 
obtained by following the procedure defined for the first case. However care must be 
taken since this pixel region is not completely isolated (or there would have been a target 
estimate in the connectivity structures). It may be enough to increase the accuracy in only 
one dimension. 



17.1.4 Decode the Position Tag 

With the position of the tag known, the task of decoding it can begin. Decoding a posi- 
tional tag consists of 3 essential steps: 

• Determining the orientation of the tag 

• Extracting the tag's mode data and decoding it 

• Extracting and decoding the data portion of the tag based on the mode data 



1 7. 1.4. 1 Determine Orientation 

On the four corners of the target are 3-bit clusters of orientation bits, which allow the tag's 
orientation to be quickly determined. 

Using the Ax and Ay values (obtained in Section 17.1.3.2), and applying them to the accu- 
rate target center coordinate (obtained in Section 17.1.3.3), we are able to calculate the 
estimated positions of the 12 orientation macrodots. 

Given the macrodot coordinate (fixed point) we sample 4 image pixels to arrive at a center 
pixel value via bilinear interpolation. 

Once the center pixel value has been determined, we try to determine the bit value for that 
macrodot. To do so, we take the pixel values representing the macrodot centers to either 
side of the macrodot whose bit value is being determined, and attempt to intelligently 
guess the value of that center macrodofs bit value. Looking at the generalized blurring 
curve again (reproduced in Figure 50 from Figure 46), but with BlackMax and WhiteMin 
shown, there are three common cases to consider: 



Range of black macrodots Range of white macrodots 

(frequency distribution) (frequency distribution) 



BlackMax 



100 ISO 

Center macrodot pixel value 



Figure 50. Black-white macrodot ambiguity due to blurring 

The macrodot's center pixel value is lower than WhiteMin, and is therefore definitely a 
black macrodot. The bit value is therefore definitely 1. 
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• The macrodot's center pixel value is higher than BlackMax, and is therefore definitely a 
white macrodot. The bit value is therefore definitely 0. 

• The macrodot's center pixel value is somewhere between BlackMax and WhiteMin. The 
macrodot may be black, and it may be white. The value for the bit is therefore in ques- 
tion. A number of schemes can be devised to make a reasonable guess as to the value 
of the bit. These schemes must balance complexity against accuracy, and also take into 
account the fact that in some cases, there is no guaranteed solution. In those cases 
where we make a wrong bit decision, the bit will be in error, and must be corrected by 
some other means (in the case of orientation bits, the other corners may help, and in 
the case of the tag's data, the Reed-Solomon decoding stage will correct errors). 

Before the data can be extracted from the data area, the pixel ranges for "black" and white 
dots needs to be ascertained. The minimum and maximum pixels encountered during the 
search for the tag were stored in MinPixel En countered and MaxPixelEncountered respectively. 
The following pseudocode shows the method of obtaining good values for WhiteMin and 
BlackMax based on the min & max pixels encountered. 



MinPixel = MinPixelEncountered 
MaxPixel = MaxPixelEncountered 
MidRange = (MinPixel + MaxPixel) / 2 
WhiteMin = MaxPixel - PenConstantWhiteFactor 
BlackMax = MinPixel + PenConstantBlackFactor 



The scheme used to determine a macrodot's value if the pixel value is between BlackMax 
and WhiteMin is fairly simple, but gives good results. It uses the pixel values of the macro- 
dot centers to the left and right of the dot in question, using their values to help determine 
a more likely value for the center dot: 

• If the two macrodots to either side are on the white side of MidRange (an average mac- 
rodot value), then we can guess that if the center macrodot were white, it would likely 
be a "definite" white. The fact that it is in the not-sure region would indicate that the 
macrodot was black, and had been affected by the surrounding white macrodots to 
make the value less sure. The macrodot value is therefore assumed to be black, and 
hence the bit value is 1 . 

• If the two macrodots to either side are on the black side of MidRange, then we can guess 
that if the center macrodot were black, it would likely be a "definite" black. The fact 
that it is in the not-sure region would indicate that the macrodot was white, and had 
been affected by the surrounding black macrodots to make the value less sure. The 
macrodot value is therefore assumed to be white, and hence the bit value is 0. 

• If one macrodot is on the black side of MidRange, and the other macrodot is on the 
white side of MidRange, we simply use the center macrodot value to decide. If the cen- 
ter macrodot is on the black side of MidRange, we choose black (bit value 1). Otherwise 
we choose white (bit value 0). 

The logic is represented by this simple pseudocode: 



if (pixel < WhiteMin) // definitely black 

bit = 0x01 
else 

if (pixel > BlackMax) // definitely white 

bit = 0x00 
else 
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if ((prev > MidRange) && (next> MidRange) ) //prob black 

bit = 0x01 
else 

if {(prev < MidRange) && (next < MidRange)) //prob white 

bit = 0x00 
else 

if (pixel < MidRange) 

bit = 0x01 
else 

bit = 0x00 



From this one can see that using surrounding pixel values can give a good indication of the 
value of the center macrodot's state. The scheme described here only uses the macrodots 
from the same row, but increased accuracy may be achieved using all the neighboring 
macrodots, at the cost of increased complexity. 

We already have the distance between the macrodots in terms of a Ax and a Ay with 
respect to the current orientation of the image. Rather than rotate the image to transform 
Ax and Ay both to 1, we simply change the sense of the Ax and Ay values based on how 
many sets of 90 degrees it takes for the tag to be oriented so that both D values are posi- 
tive. The four possible rotations by 90 degrees equate to 4 different combinations of signs 
(±Ax and ±Ay). It is therefore trivial to translate Ax and Ay into two deltas for movement in 
x and y: Ax x and Ay x for movement of 1 macrodot in x, and Ax y and Ay y for movement of 1 
macrodot in y. 

With the 12 orientation bits obtained, the orientation of the tag can be easily determined. 
Given 4 sets of 12 bits, the correct orientation is the one that minimizes the number of bits 
in error, as shown in Table 8. 



Table 8. The four major orientations of the position tag 







111-011-100-000 


No rotation 


011-100-000-111 


Rotated clockwise 90 degrees 


100-000-111-011 


Rotated clockwise 180 degrees 


000-111-011-100 


Rotated clockwise 270 degrees 



17.1.4.2 Extract the Tag's Mode Raw Data 

With the orientation determined, the next step is to read the bit pattern representing the 
Mode bits from the tag. 

We know the coordinate of the tag's target center as [Center x , Center y ], We also know the 
orientation of the tag and therefore have Ax x and Ay x for motion in x, and Ax y and Ay y for 
movement in y. These delta values enable us to step along the center of any macrodots. By 
sampling the tag at the 1 8 mode bit positions (see Figure 42). Consequently the location of 
the first few mode bit are: 

• BitO location = [Center x - 5Ax x - 5Ax y , Center y - 5Ay x - 5Ay y ] 

• Bit1 location = [Bit0 x + Ax x , Bit0 y +Ay x ] 

• Bit2 location = [Bit1 x + Ax x , Bit1 y +Ay x ] 

Given the macrodot coordinate (fixed point) we use the sampling mechanism as described 
in Section 17.1.4.1 to extract the bit value. 
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The extraction of 28 bits will take approximately 168 cycles on a simple microprocessor. 
Assuming a clock speed of 25 MHz, 168 cycles per position sample represents less than 
0.1% of the available processor bandwidth. 

17.1.4.3 Decode the Mode Data 

The 28-bit raw bitstream representing the tag's mode data has been read in. It must now be 
decoded into 8 bits of meaningful mode information. 

The data is decoded using straightforward Reed-Solomon decoding. One of the advan- 
tages of using Galois Field GF(16) is that a total of only 64 bytes are required for lookup 
tables during the decoding process (16 bytes each of power, log, multiply and multiply 
inverse). 

The decoding process of 28 bits to 8 bits will take approximately 1500 cycles on a simple 
microprocessor. Assuming a clock speed of 25 MHz, 1500 cycles per position sample is 
less than 1% of the available processor bandwidth. 

17.1.4.4 Extract the Raw Tag Data 

Before the tag data proper can be read in from the tag image, the tag's 8-bit mode data 
must be examined. The Version bit must be checked to ensure that this tag has a known 
structure (see Table 6). If the Version bit is 0, then the tag data structure is known and can 
be read in from the image. 

The macrodots representing the tag data area are read into a 168-bit raw bitstream accord- 
ing to the locations described in Figure 43. We use the tag's target center [Center x , Center y ] 
and the orientation delta values Ax x and Ay x , Ax y and Ay y to calculate the start position. The 
delta values also enable us to step along the center of the data area's macrodots. 

The process of determining if a given macrodot is a 1 or a 0 is the same as that carried out 
for reading the tag's mode bits and orientation bits (see Section 17.1.4.1). A total of 168 
bits is read in from the image in this way. The extraction of 168 bits will take approxi- 
mately 1008 cycles on a simple microprocessor. Assuming a clock speed of 25 MHz, 1008 
cycles per position sample represents 0.4% of the available processor bandwidth. 

17.1.4.5 Decode the Tag Data 

The 168-bit raw bitstream representing the tag data has been read in. It must now be 
decoded into the Pageld, x and y coordinates etc. (see Table 5). 

The 28 x 6-bit codewords can be divided into message data codewords and check words. 
Assuming that the Version bit is 0, the 2-bit NumMsgWords field in the Mode area deter- 
mines the number of message data codewords D as 15, 16, 17, or 18. The remaining K 
codewords are check codewords. 

Each of the D 6-bit message codewords can now be examined to see if it is all 0s or all Is. 
Any such codeword is illegal (due to the encoding process) and can be considered to have 
been erased. Determining that a codeword has been erased increases the error correction 
capabilities of the check bits. 

The data can then be decoded using straightforward Reed-Solomon decoding. One of the 
advantages of using Galois Field GF(64) is that a total of only 256 bytes are required for 
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lookup tables during the decoding process (64 bytes each of power, log, multiply and mul- 
tiply inverse). 

The decoding process of 168 bits to 90 bits will take approximately 4000 cycles on a sim- 
ple microprocessor. Assuming a clock speed of 25 MHz, 4000 cycles per position sample 
represents 1 .6% of the available processor bandwidth. 



The information gained from the position tag is either ignored or added to the current 
stroke depending on whether the pen is deemed, based on nib pressure; to be up or down. 
If the pen is up but was down, then the current stroke is finished. If the pen was up but is 
now down, then a new stroke is started. 

Each stroke contains the start time (in milliseconds) followed by the recovered page id and 
initial position. This is followed by a series of positions for the stroke. The positions are 
implicitly separated by lOOths of a second in time. While the first position is always abso- 
lute, subsequent positions are either delta-encoded or absolute as required. Escape codes 
allow compression for a number of unknown positions (the tag cannot be found), the 
encounter of different page ids (for example the initial page id is unknown and finally a 
page id is recovered from a tag during the stroke, or it may be that the pen crosses from 
one page to another during a stroke), and the encountering of tags with differing Pressure- 
SensitiveArea values, which enable or disable the inclusion of a pressure value with each 
position. Pressure values are typically included for the entire stroke if the stroke begins in 
a pressure-sensitive area. 

The following is a definition for a stroke: 



Stroke = time PageldRec FirstPosRec { [PosRec I PressurePos I Escape] } endStroke 

PageldRec = [unknown I pageld] 

Escape = [pageld I pressureMode I TimeSkip] 

TimeSkip = [unknown I zeroDelta] shortTime 

PressurePos = PosRec penPressure 

PosRec = [PenAbsRec 1 PenDeltaRec] 

FirstPosRec = [unknown I PenAbsRec] 

PenAbsRec = tagCoordinate imageCoordinate macrodotDelta tilt 
PenDeltaRec = penDelta imageCoordinate macrodotDelta tilt 

where: 

time = 32 bits unsigned (milliseconds) 
shortTime = 16 bits unsigned (milliseconds) 
pageld = 64 bits unsigned 

tagCoordinate =2x9 bits unsigned ( representing x and y ) 

imageCoordinate = 2 x 10 bits unsigned fixed point 7:3 (representing x and y) 
macrodotDelta =2x8 bits signed fixed point S3: 4 (representing Ax and Ay) 
penDelta =2x4 bits signed (representing -8 . . 7 for x and y) 
penPressure = 5 bits 

tilt =2x5 bits (representing 2 tilt axes) 
pressureMode = 1 bit 



The length of a sample position is 64 bits (18 + 20 + 16 + 10) when the pen coordinate is 
fully described, and 52 bits (18+8 + 16+10) when the pen coordinate is a delta amount. 
Adding flag bits to specify that there is no escape mode (1 bit) and to select between abso- 
lute and relative position (1 bit), we specify 66 and 54 bits respectively. 

The initial position requires 162 bits to define (32 + 65 + 65). 



17.1.5 



Build Stroke Information 
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For a stroke over a single page that lasts 4 seconds, and assuming no read errors, there is 
an initial pen down followed by 399 deltas. The total stroke length is therefore 21,708 bits 
(162 + (399 x 54)), which is 2714 bytes, or 6.8 bytes per sample. 

If pressure is also captured with each position (depending on the value of the encountered 
PressureSensitiveArea bits within each tag), a further 5 bits are required for each position. 
The Escape of pressureMode allows the toggling of this state within a stroke. 

The stroke definition copes well with unknown pen locations. If the initial position 
(pageld, coordinates etc.) is unknown due to the inability to locate a tag or recover tag 
data, the initial position for the stroke is marked as unknown. This initial position may be 
followed by an Escape of TimeSkip, signifying the amount of time where unknown posi- 
tions were captured. Finally, when a tag is captured and decoded successfully, the Escape 
for pageld is used. This pageld is valid until the next Escape pageld is included in the stroke 
(inserted when a tag is encountered with a pageld different to the current known pageld). If 
a tag cannot be found or decoded successfully mid-stream within a stroke, the Escape for 
TimeSkip is used, which represents the elapsed time where only unknown positions were 
sampled. An unknown pen position does not change the pageld. If tag positions are reac- 
quired, the page id may be changed, depending on the tag. A Timeskip entry for a set of 
unknown positions uses 1 bit for the escape code, 2 bits to define the type of escape code, 
and 16 bits to define the duration of samples skipped. 

The other use for the Escape of TimeSkip is when there have been one or more deltas of 0. 
The Escape of zeroDelta combines with a 16-bit time amount to specify how long the pen 
has remained in the same position without moving. 

The pen contains 0.5MB of RAM to buffer stroke information both during stroke con- 
struction and if the pen is out of range of the printer. A 0.5MB buffer allows for approxi- 
mately 192 strokes at 4 seconds per stroke, which represents more than 12 minutes ot 
stroke capture. The exact duration will depend on the success of tag decoding, and 
whether or not continuous pressure is being captured. 

If the stroke buffer becomes full, a Buffer-Full LED is illuminated. The LED stays illumi- 
nated until the pen comes into range of a printer, whereupon the buffered strokes are trans- 
mitted to the printer and the buffer freed. 

1 7.1 .6 Activate Active Area Light 

The position tag data area contains a ActiveArea bit (see Table 5). The pen's active area 
LED must be enabled directly in response to the value of this bit. There is no additional 
interpretation of the ActiveArea bit by the pen. 



17.2 Data Encryption 

The data stream must be encrypted before being transmitted to the printer, to prevent 
eavesdroppers from capturing pen input, and particularly signature input. 

Consequently, the final stage before transmission is the encryption of the data stream. 
Symmetric encryption is used since it is tractable in the time available. Possible symmetric 
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algorithms for use are listed in Table 9. In all cases, a minimum key size of 14 bytes is 
assumed. 



Table 9. Symmetric encryption algorithms [72] 







^Cloclcs^rS 








Algorithm 


Type V 


;S^byta&^ 
= processed ^ 
^Pentium) 


ilBlocksize^ 
: (bytes) # 


4-^kev size 
g^Jbytes) ; 


V- Patents 


Blowfish 


Block 


18 


8 


4-56 


No 


CAST 


Block 


20 


8 


16 


Yes, but 
free 


IDEA 


Block 


50 


8 


16 


Yes 


Triple-DES 


Block 


108 


8 


14 a 


No 



a. Although Triple-DES uses a 168 bit key, the effective key strength is only 112 bits 



Of the algorithms listed in Table 9, Triple-DES is the most conservative choice, although 
it is the slowest. At 108 clocks per byte processed, the encoding of a single 8-byte block 
consumes 864 cycles (8 x 108). 

The pen must send 100 encrypted samples each second. Assuming that each sample 
requires a complete Triple-DES block (8 bytes), the time taken to encrypt 1 second of data 
is 86,400 cycles. 

For a clock speed of 25 MHz, 86,400 cycles for the 100 samples equates to less than 0.5% 
of the processor bandwidth. 

The encryption process therefore has a throughput of 800 bytes per second. 
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18 Print Engine Page Format 

This section describes the format of compressed pages expected by the print engines. 

The raster image processors (RIPs) generate pages in this format. The compressed format 
and the print engines are designed to allow real-time page expansion during printing, to 
ensure that printing is never interrupted in the middle of a page due to data undenun. 

The Netpage Printer reproduces black at fiill dot resolution (1600 dpi), but reproduces 
contone color at a somewhat lower resolution using halftoning. The page description is 
therefore divided into a black layer and a contone layer. The black layer is defined to com- 
posite over the contone layer. 

The black layer consists of a bitmap containing a 1-bit opacity for each pixel. This black 
layer matte has a resolution which is an integer factor of the printer's dot resolution. The 
highest supported resolution is 1600 dpi, i.e. the printer's full dot resolution. 

The contone layer consists of a bitmap containing a 24-bit CMY color for each pixel. This 
contone image has a resolution which is an integer factor of the printer's dot resolution. 
The highest supported resolution is 267 ppi, i.e. one-sixth the printer's dot resolution. 

The contone resolution is also typically an integer factor of the black resolution, to sim- 
plify calculations in the RIPs. This is not a requirement, however. 

The black layer and the contone layer are both in compressed form for efficient storage in 
the printer's internal memory. 



18.1 Page Structure 

The Netpage Printer prints with full edge bleed using an 814" printhead. It imposes no 
margins and so has a printable page area which corresponds to the size of its paper. The 
target page size is constrained by the printable page area, less the explicit (target) left and 
top margins specified in the page description. These relationships are illustrated below. 



target top margin 



- target page 



- printable page area 
physical page) 



Figure 51. Page structure 
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18.2 Compressed Page Format 

Apart from being implicitly defined in relation to the printable page area each page 
description is complete and self-contained. There is no data stored separately from the 
page description to which the page description refers. 

The page description consists of a page header which describes the size and resolution of 
the page, followed by one or more page bands which describe the actual page content. 

Table 10 shows the format of the page header. 



Table 10. Page header format 



field 



signature 



format 



16-bit integer 



version 



structure size 



16-bit integer 



16-bit integer 



i description 



Page header format signature. 



Page header format version number. 



Size of page header. 



target resolution (dpi) 



16-bit integer 



Resolution of target page. This is always 
1600 for the Netpage Printer 



target page width 



16-bit integer 



Width of target page, in dots. 



target page height 



16-bit integer 



target left margin 



16-bit integer 



Height of target page, in dots. 
Width of target left margin, in dots. 



target top margin 



black scale factor 



black page width 



black page height 



16-bit integer 



Height of target top margin, in dots. 



16-btt integer 



Scale factor from black resolution to target 
resolution (must be 2 or greater). 



16-bit integer 



Width of black page, in black pixels. 



16-bit integer 



Height of black page, in black pixels. 



contone scale factor 



contone page width 



contone page height 



16-bit integer 



Scale factor from contone resolution to tar- 
get resolution (must be 6 or greater). 



16-bit integer 



Width of contone page, in contone pixels. 



16-bit integer 



Height of contone page, in contone pixels. 



The page header contains a signature and version which allow the 

the page header format. If the signature and/or version are m.ss.ng or ,ncompat,ble w.th 
the print engine, then the print engine can reject the page. 

The page header defines the resolution and size of the target page. The ^J*™*™ 
layers are clipped to the target page if necessary. This happens whenever the black or con- 
tone scale factors are not factors of the target page width or height. 

The target left and top margins define the positioning of the target page within the print- 
able page area. 

The black layer parameters define the pixel size of the black layer, and its integer scale 
factor to the target resolution. 

The contone layer parameters define the pixel size of the contone layer, and its integer 
scale factor to the target resolution. 

Table 1 1 shows the format of the page band header. 
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Table 11. Page band header format 









signature 


16-bit integer 


Page band header format signature. 


version 


16-bit integer 


rd y c uariu neauer Tormai version number. 


structure size 


16-bit integer 


Size of page band header. 


black band height 


16-bit integer 


Height of black band, in black pixels. 


black band data size 


32-bit integer 


Size of black band data, rn bytes. 


contone band height 


16-bit integer 


Height of contone band, in contone pixels. 


contone band data size 


32-bit integer 


Size of contone band data, in bytes. 


watermark map band data size 


32-bit integer 


Size of watermark map band data, in bytes 


tag control band height 


16-bit integer 


Height of position tag control band, in tags. 


active area map band size 


32-bit integer 


Size of active area map band data, in bytes. 


pressure-sensitive area map 
band size 


32-bit integer 


Size of pressure-sensitive area band data, 
in bytes. 



The black layer parameters define the height of the black band, and the size of its com- 
pressed band data. The variable-size black data follows the page band header. 

The contone layer parameters define the height of the contone band, and the size of its 
compressed page data, consisting of the contone color data and the associated bi-level 
watermark map. The variable-size contone data follows the black data. The variable-size 
bi-level watermark map data follows the contone data. 

The tag layer parameters define the height of the position tag control band, and the size of 
its active area and pressure-sensitive area map band data. The variable-size active area 
map data follows the watermark map data. The variable-size pressure-sensitive area map 
data follows the active area map data. 

Table 12 shows the format of the variable-size compressed band data which follows the 
page band header. 

Table 12. Page band data format 









black data 


G4Fax 
bytestream 


Compressed bi-level black data. 


contone data 


JPEG 
bytestream 


Compressed contone CMY data. 


watermark map 


G4Fax 
bytestream 


Compressed bi-level watermark map data. 


active area map 


bitmap 


Bi-level active area map data. 


pressure-sensitive area map 


bitmap 


Bi-level pressure-sensitive area map data. 



Each variable-size segment of band data is aligned to an 8-byte boundary. 

The following sections describe the format of the compressed bi-level layers and the com- 
pressed contone layer. 
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18.2.1 Bi-level Data Compression 

18.2.1.1 Group 3 and 4 Facsimile Compression 

The Group 3 Facsimile compression algorithm [10] losslessly compresses bi-level data for 
transmission over slow and noisy telephone lines. The bi-level data represents scanned 
black text and graphics on a white background, and the algorithm is tuned for this class of 
images (it is explicitly not tuned, for example, for halfioned bi-level images). The ID 
Group 3 algorithm runlength-encodes each scanline and then Huffman-encodes the result- 
ing runlengths. Runlengths in the range 0 to 63 are coded with terminating codes. Run- 
lengths in the range 64 to 2623 are coded with make-up codes, each representing a 
multiple of 64, followed by a terminating code. Runlengths exceeding 2623 are coded 
with multiple make-up codes followed by a terminating code. The Huffman tables are 
fixed, but are separately tuned for black and white runs (except for make-up codes above 
1728, which are common). When possible, the 2D Group 3 algorithm encodes a scanline 
as a set of short edge deltas (0, ±1, ±2, ±3) with reference to the previous scanline. The 
delta symbols are entropy-encoded (so that the zero delta symbol is only one bit long etc.) 
Edges within a 2D-encoded line which can't be delta-encoded are run length-encoded, and 
are identified by a prefix. ID- and 2D-encoded lines are marked differently. ID-encoded 
lines are generated at regular intervals, whether actually required or not, to ensure that the 
decoder can recover from line noise with minimal image degradation. 2D Group 3 
achieves compression ratios of up to 6:1 [87]. 

The Group 4 Facsimile algorithm [10] losslessly compresses bi-level data for transmission 
over error-free communications lines (i.e. the lines are truly error-free, or error-correction 
is done at a lower protocol level). The Group 4 algorithm is based on the 2D Group 3 algo- 
rithm, with the essential modification that since transmission is assumed to be error-free, 
ID-encoded lines are no longer generated at regular intervals as an aid to error-recovery. 
Group 4 achieves compression ratios ranging from 20:1 to 60:1 for the CCITT set of test 
images [87]. 

The design goals and performance of the Group 4 compression algorithm qualify it as a 
compression algorithm for the bi-level layers. However, its Huffman tables are tuned to a 
lower scanning resolution (100-400 dpi), and it encodes runlengths exceeding 2623 awk- 
wardly. At 800 dpi, our maximum runlength is currently 6400. Although a Group 4 
decoder core might be available for use in the printer controller chip, it might not handle 
runlengths exceeding those normally encountered in 400 dpi facsimile applications, and so 
would require modification. 

18.2.1.2 Edge Delta / Runlength (EDRL) Compression 

Since most of the benefit of Group 4 comes from the delta-encoding, a simpler algorithm 
based on delta-encoding alone is likely to meet our requirements. This approach, in the 
form of the Edge Delta / Runlength (EDRL) encoding, is described in detail in another Sil- 
verbrook design document [3]. There are therefore two viable approaches to losslessly 
compressing bi-level data: Group 4 Facsimile and EDRL. Their compression performance 
is compared below. Where this document refers to Group 4 Facsimile (G4Fax) compres- 
sion, EDRL can be substituted, purely as an implemetation decision. 

Magazine text is typically typeset in a typeface with serifs (such as Times) at a point size 
of 10. At this size a Letter page holds up to 14,000 characters, though a typical magazine 
page holds only about 7,000 characters. Text is seldom typeset at a point size smaller than 
5. At 800 dpi, text cannot be meaningfully rendered at a point size lower than 2 using a 
standard typeface. Table 1 3 illustrates the legibility of various point sizes. 
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Table 13. Text at different point sizes 



".;^int^ei|| 




2 




3 




4 


TW qwcfc brsn In fwmfm orcr Ac luj do a . 


5 


The quick brown fox jumps over the lazy dog. 


6 


The quick brown fox jumps over the lazy dog. 


7 


The quick brown fox jumps over the lazy dog. 


8 


The quick brown fox jumps over the lazy dog. 


9 


The quick brown fox jumps over the lazy dog. 


10 


The quick brown fox jumps over the lazy dog. 



Table 14 shows Group 4 and EDRL compression performance on pages of text of varying 
point sizes, rendered at 800 dpi. The distribution of characters on the test pages is based on 
English-language statistics [84], 



Table 14. Group 4 and EDRL compression performance on text at 800 dpi 







^compression^ 




2 


340,000 


2.3 


1.7 


3 


170,000 


3.2 


2.5 


4 


86,000 


4.7 


3.8 


5 


59,000 


5.5 


4.9 


6 


41,000 


6.5 


6.1 


7 


28,000 


7.7 


7.4 


8 


21 ,000 


9.1 


9.0 


9 


17,000 


10.2 


10.4 


10 


14,000 


10.9 


11.3 


11 


12,000 


11.5 


12.4 


12 


8,900 


13.5 


14.8 


13 


8,200 


13.5 


15.0 


14 


7,000 


14.6 


16.6 


15 


5,800 


16.1 


18.5 


20 


3,400 


19.8 


23.9 



For a point size of 9 or greater, EDRL slightly outperforms Group 4, simply because 
Group 4's runlength codes are tuned to 400 dpi. 

These compression results bear out the observation that entropy-encoded runlengths con- 
tribute much less to compression than 2D encoding, unless the data is poorly correlated 
vertically, such as in the case of very small characters. 

18.2.1.3 Black Layer Compression Format 

The 800 dpi black layer is losslessly compressed using G4Fax (or EDRL) at a typical 
compression ratio exceeding 10:1. 
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18.2.1.4 Watermark Map Compression Format 

The 267 dpi watermark layer, which matches the 267 ppi contone color layer, is losslessly 
compressed using G4Fax (or EDRL) at a typical compression ratio exceeding 50: l. 



18.2.2 Contone Data Compression 



18.2.2.1 JPEG Compression 

The JPEG compression algorithm [45] lossily compresses a contone image at a specified 
quality level. It introduces imperceptible image degradation at compression ratios below 
5:1, and negligible image degradation at compression ratios below 10:1 [88]. 

JPEG typically first transforms the image into a color space which separates luminance 
and chrominance into separate color channels. This allows the chrominance channels to be 
subsampled without appreciable loss because of the human visual system's relatively 
greater sensitivity to luminance than chrominance. After this first step, each color channel 
is compressed separately. 

The image is divided into 8x8 pixel blocks. Each block is then transformed into the fre- 
quency domain via a discrete cosine transform (DCT). This transformation has the effect 
of concentrating image energy in relatively lower-frequency coefficients, which allows 
higher-frequency coefficients to be more crudely quantized. This quantization is the prin- 
cipal source of compression in JPEG. Further compression is achieved by ordering coeffi- 
cients by frequency to maximize the likelihood of adjacent zero coefficients, and then 
runlength-encoding runs of zeroes. Finally, the runlengths and non-zero frequency coeffi- 
cients are entropy coded. Decompression is the inverse process of compression. 

18.2.2.2 CMY Contone Layer Compression Format 

The CMY contone layer is compressed to an interleaved color JPEG bytestream. The 
interleaving is required for space-efficient decompression in the printer, but may restrict 
the decoder to two sets of Huffman tables rather than four (i.e. one per color channel) [88]. 
If luminance and chrominance are separated, then the luminance channels can share one 
set of tables, and the chrominance channels the other set. 

If luminance/chrominance separation is deemed necessary, either for the purposes of table 
sharing or for chrominance subsampling, then CMY is converted to YCrCb and Cr and Cb 
are duly subsampled. 

The JPEG bytestream is complete and self-contained. It contains all data required for 
decompression, including quantization and Huffman tables. 
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19 Print Engine 

1 9.1 Halftoner/Compositor 

The halftoner/compositor unit (HCU) (Figure 53) combines the functions of halftoning the 
contone CMY layer to bi-level CMY, and compositing the black layer over the halftoned 
contone layer. It also selects between the normal and the "watermark" dither matrix on a 
pixel-by-pixel basis, based on the corresponding value in the watermark map. 



The input to the HCU is an expanded 267 ppi CMY contone layer, an expanded 267 dpi 
watermark map, and an expanded 1600 dpi black layer. The output from the HCU is a set 
of 1600 dpi bi-level CMY image lines. 

Once started, the HCU proceeds until it detects an end-of-page condition, or until it is 
explicitly stopped via its control register. 

The HCU generates a page of dots of a specified width and length. The width and length 
must be written to the page width and page length registers prior to starting the HCU. The 
page width corresponds to the width of the printhead. The page length corresponds to the 
length of the target page. 

The HCU generates target page data between specified left and right margins relative to 
the page width. The positions of the left and right margins must be written to the left mar- 
gin and right margin registers prior to starting the HCU. The distance from the left margin 
to the right margin corresponds to the target page width. 

The HCU consumes black and contone/watermark data according to specified black and 
contone page widths. These page widths must be written to the black page width and con- 
tone page width registers prior to starting the HCU. The HCU clips black and contone data 
to the target page width. This allows the black and contone page widths to exceed the tar- 
get page width without requiring any special end-of-line logic at the input FIFO level. 



The relationships between the page width, the black and contone page widths, and the 
margins are illustrated in Figure 52. 



target left margin target page width 



target right margin 



black page width 



contone page width 



page width (of printhead) 



Figure 52. Relationships between page widths and margins 
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The HCU scales contone data to printer resolution both horizontally and vertically based 
oTa^ciSd ! scale factor. This scale factor must be written to the contone scale factor 
register prior to starting the HCU. 
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Figure 53. Halftone r/compositor unit 
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The input contone CMY FIFO is a ftill 7KB line buffer. The line is used contone scale fac- 
tor times to effect vertical up-scaling via line replication. FIFO write address wrapping is 
disabled until the start of the last use of the line. 



19.1.1 Dither 

The dither unit converts a 24-bit contone CMY value into a 3-bit bi-level CMY value. 
Each color component is independently compared with the 8-bit threshold value at the 
current dot position in the dither cell (see Figure 54). 

There are two programmable 64x64x8-bit dither ceils: a normal dither cell and a "water- 
mark" dither cell. The 1-bit watermark value associated with the current contone pixel 
controls the selection of the watermark or normal threshold value. 



The dither cell address generator contains a pair of 6-bit row and column address registers. 
Both registers are initialized to zero. The row address is incremented on every dot line 
advance, modulo 64. The column address is incremented on every dot clock, modulo 64, 
and is reset on a dot line advance. 



watermark 



dither cell 
address 
gnerator 



comparator 



comparator 



comparator 



12 



watermark 
dither cell 
64x64x8 



12 



normal 
dither cell 
64x64x8 



Figure 54. Dither, with watermarking 

19.1.2 Composite 

The composite unit composites a black layer dot over a halftoned CMY layer dot. If the 
black layer opacity is one, then the halftoned CMY is set to black (i.e. all ones). The black 
layer opacity is therefore simply ORed with each of the halftoned C, M, and Y values. 

19.1.3 Clock Enable Generator 

The clock enable generator generates enable signals for clocking the contone CMY/water- 
mark pixel input, the black dot input, and the CMY dot output. 

As described earlier, the contone pixel input buffer is used as both a line buffer and a 
FIFO. Each line is read once and then used contone scale factor times. FIFO write address 
wrapping is disabled until the start of the final replicated use of the line, at which time the 
clock enable generator generates a contone line advance enable signal which enables 
wrapping. 
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The clock enable generator also generates an even signal which is used to select the even 
or odd set of output dot FIFOs, and a margin signal which is used to generate white dots 
when the current dot position is in the left or right margin of the page. 

The clock enable generator uses a set of counters. The internal logic of the counters is 
defined in Table 16. The logic of the clock enable signals is defined in Table 17. 



Table 16. Clock enable generator counter logic 
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a. RP (reset page) condition: external signal 

b. EOL (end-of-line) condition: <D=0) a (BD=0) a (CD=0) 



Table 17. Clock enable generator output signal logic 
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a. EOP (end-of-page) condition: L=0 



19.2 Printhead Interface 

Netpage uses an 8VT CMYK Memjet printhead, as described in Section 21. The printhead 
consists of 17 segments arranged in 2 segment groups. The first segment group contains 9 
segments, and the second group contains 8 segments. There are 13,600 nozzles of each 
color in the printhead, making a total of 54,400 nozzles. 

The printhead interface is a standard Memjet printhead interface, as described in Section 
22, configured with the following operating parameters: 

• MaxColors = 4 

• SegmentsPerXfer = 9 

• SegmentGroups = 2 
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Although the printhead interface has a number of external connections, not all used for an 
8I/2" printhead, so not all are connected to external pins on the print engine. Specifically, 
the value for SegmentGroups implies that there are only 2 SRCIock pins and 2 SenseSegSe- 
lect pins. All 36 ColorData pins are required, however. 

19.3 Position Tag Encoder 

The position tag encoder encodes the page id of the page being printed, together with the 
current x-y position on the page, into an error-correctably encoded position tag which is 
subsequently printed in infrared (IR) ink on the page. 

The position tag encoder takes the following as input: 

• the page id 

• a pressure sensitive area bitmap at tag resolution 

• an active area bitmap at tag resolution 

It writes a bi-level IR bitstream to the bi-level IR FIFO. The position tag encoder design as 
defined here allows a single page id per printed page, and provides for a page size of up to 
21.7 inches per dimension (17 x 4 x 512 / 1600). In addition, the position tag encoder 
allows for both landscape and portrait orientations. 

The position tag encoder consists of two stages connected by a buffer. The first stage, the 
tag data encoder, Reed-Solomon encodes the data to be placed in the tags. The second 
stage, the tag formatter, places the encoded data into the tag format and passes it on to the 
bi-level IR FIFO. Since the tag formatter runs one line of tags behind the tag data encoder, 
the tag data buffer is in fact a double-buffer. The relationship is shown in Figure 55. 




bi-level 
IR FIFO 



Figure 55. Two stages of position tag encoder 

The position tag encoder provides full macrodot-to-dot conversion, thereby eliminating 
any special knowledge of macrodots from the bi-level FIFO user. However, the position 
tag encoder itself does make use of the redundancy caused by dot replication in macrodot 
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formation with respect to the dot axis only. Since the macrodot-to-dot ratio is 1:4, the 
position tag encoder operates at 1/4 of the dot frequency (60 MHz). 



19.3.1 Tag Data Buffer 

The tag data buffer consists of two identical buffers. One is read by the tag formatter while 
the other is being written to by the tag data encoder. The two buffers are then logically 
swapped. 

Each buffer contains 256Tbits, where T \s the maximum number of tags in a given printed 
line of dots. The maximum amount of memory required for each buffer is 16KBytes 
(when T= 512). To support a 12-inch printhead, T= 283, so the memory required for each 
buffer is 9056 bytes (55% of the maximum). Note that the remainder of the position tag 
encoder does not change in size based on T. 

As the encoded bits are generated by the tag data encoder, they are written to consecutive 
bits in the tag data buffer. The data bits are read out in random-access fashion by the tag 
formatter. Having 256 bits allocated to each tag allows the tag number to be used for gen- 
erating the high bits of the address and the low 8 bits of the address to come from the 
sub-tag address generator. 

The tag data buffer therefore has the structure as shown by Figure 56: 

256 bits 



196 bits 



60 bits 
-+< — ► 



data bits for tag 0 


< 


data bits for tag 1 




data bits for tag 2 






data bits for tag T-1 





unused 



Figure 56. Tag data buffer logical structure 



19.3.2 Tag Data Encoder 

It is the responsibility of the tag data encoder to produce the 28 bits of encoded mode data 
and 168 bits of encoded tag data for a total of 196 bits of encoded data. The encoding 
scheme for position tags is defined in Section 16. 

Each tag is represented on the page by a 17x17x4x4 structure of dots. However, since the 
tag data formatter is running at only 1/4 of the dot frequency, this results in a time of 1 1 56 
cycles (17x17x4) per tag. 

The tag data encoder and control block functions are provided by a simple microprocessor 
core running at 60 MHz. This is desirable compared to the design effort to implement a 
specific Reed-Solomon encoder for two types of encoding and specific tag codeword con- 
struction. 
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The 196 bits of encoded tag data are written to one of the tag data buffers while the other 
is being read from by the tag formatter function. 

The coordinates encoded within the tags for a given line of tags will depend on the width 
of the printhead and whether or not the pages are being printed in portrait or landscape 
mode, as shown in Figure 57. 



increasing x 



1 




PORTRAIT 



increasing y 




LANDSCAPE 



Figure 57. Relationship of coordinates to tags in a tag line 

• If processing a portrait page, each printed line corresponds to changes in x coordi- 
nates. A printed line of tags therefore has a constant y coordinate, a start x coordinate 
of 0, and end x coordinate of T-l with a Ax of /. To advance to the next line of tags, 
the y coordinate increases by 1 and x is reset to 0. 

• If processing a landscape page, each printed line corresponds to changes in y coordi- 
nates. A printed line of tags therefore has a constant x coordinate, a start y coordinate 
of 0, and an end y coordinate of T-l with a Ay of 7. To advance to the next line of tags, 
the x coordinate is decreased by 1 and y is reset to 0. 

The high level control function for coordinate generation is outlined here in pseudocode. 



if portraitMode 

For tagline = 0 to maxTagLines 
For tag = 0 to lastTaglnLine 

EncodeTag (tag, pageld, tag, tagLine) 
EndFor 
EndFor 
else 

tagX = maxTagLines 
For tagline = 0 to maxTagLines 
For tag = 0 to lastTaglnLine 

EncodeTag (tag, pageld, tagX, tag) 
tagX = tagX - 1 
EndFor 
EndFor 
Endlf 



In relation to the EncodeTag function, an examination of the tag structure reveals: 

• of the 168 data bits, 90 bits are copied to a maximum of 108 bits in the output with 
only trivial change. The remaining bits are generated check words based on GF(64). 
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• of the 28 mode bits, 8 bits are directly copied to the output. The remaining 20 are gen- 
erated check words based on GF(16). 

Therefore the 8 mode bits output and at least 90 bits of the data bits output can be output at 
a rate approximating 1 cycle per bit. The remaining 70 bits must be generated using Reed- 
Solomon encoding. This allows approximately 1000 cycles for 70 bits, or approximately 
14 cycles per encoded bit Encoding over GF(16) and GF(64) can be accomplished using 
small tables totalling 64 and 256 bytes respectively. 

The bits are stored in the tag data buffer in bit generation order in order to simplify the 
writing process. The reading process (in the tag formatter) has random access to the gener- 
ated bits, but has specific addressing hardware to assist in this task. The order for writing 
bits is as follows: 

• 90-108 bits of data (15-18 x 6-bit codewords, depending on whether Is or 0s had to be 
inserted to generate non 000000 and non 111111 codewords) based on the 90 bits of 
data (64 bits of pageld, 9 bits of tagX, 9 bits of tagY, 1 bit from the active area bitmap 
at tag resolution, 1 bit from the pressure sensitive area bitmap at tag resolution and 6 
reserved bits). 

• 78-60 bits of check words (13-10 x 6-bit check words, depending on how many data 
codewords were written) 

• 8 bits of mode data (2 x 4-bit codewords) 

• 20 bits of check words (5 x 4-bit check words) 

19.3.3 Tag Formatter 

The tag formatter is responsible for merging the encoded tag data with the tag structure, 
and placing the dots in the IR buffer in the correct order for printing. The encoded tag data 
is read from the tag data buffer as previously generated by the tag data encoder. The for- 
matted dots are placed in the bi-level IR buffer such that the same data is clocked in 4 
times. This allows the tag formatter to run at 1/4 of the dot rate. 

We use a simple set of counters for formatting a set of 68 lines of dots (a set of 68 lines 
equates to 17 rows of 4-dot macrodots). The logic for the 68 lines of dots can be repeated 
until the page has finished printing. The within-tag counters index into an address table of 
9-bit entries with the following attributes: 

• If the entry's high bit = 0, then the macrodot comes from an encoded data bit. The 
encoded data bit to use is given by the concatenation of the current tag# (10 bits) and 8 
bits of address from the low 8 -bits of the entry. 

• If the entry's high bit = 1, then the macrodot comes from the constant structure of a 
position tag (the bull's-eye and orientation bits). The entry's low bit determines the 
state of the macrodot. 

The address table defines the structure of a positional tag at the macrodot level. It there- 
fore has a constant size of 289 x 9-bit entries. The stored 8-bit addresses simply combine 
the tag encoding structure with the order that the bits are written to. the tag data buffer. For 
the constant part of the tag (the bull's-eye and orientation bits), the entries are simply 
100000000 for a white dot and 100000001 for a black dot. 

The tag formatter is shown in pseudocode form: 



For line = 0 to 16 
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For dotY = 0 to 3 

For tag = 0 to numTagsInLine 
For pixel = 0 to 16 

adr = TableLookup [ line, pixel] 
If (adr 5 =0) 

bit = TagDataBuf fer [tag I adr 0 _ 4 j 
Else 

bit = adr 0 
Endlf 

Place 4 copies of bit in FIFO 
EndFor 
EndFor 
EndFor 
EndFor 

Swap TagDataBuf fer s 



The pseudocode is readily transferred to logic, as illustrated by Figure 58. 
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Figure 58. Tag formatter 
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20 Print Engine Driver 

This section discusses rasterizing pages to the internal compressed page format expected 
by the print engine, as defined in Section 1 8, in terms of the compressed page driver which 
hides this device-dependent behavior from the higher-level raster image processor (RIP). 
The relationship between the RIP, the graphics system, the compressed page driver, and 
the print engine, is illustrated in Figure 59. 




Figure 59. RIP and print engine driver 

The RIP and the graphics system are considered generic components and are not defined 
further at this stage. 

20.1 Graphics and Imaging Model 

The compressed page driver is closely coupled with the graphics system used by the RIP, 
so that the driver can provide device-specific handling for different graphics and imaging 
operations, in particular compositing operations and text operations. 

The graphics system renders images and graphics to a nominal resolution specified by the 
compressed page driver, but allows the compressed page driver to take control of render- 
ing text. In particular, the graphics system provides sufficient information to the com- 
pressed page driver to allow it to render and position text at a higher resolution than the 
nominal device resolution. 

The host graphics system requires random access to a contone page buffer at the nominal 
device resolution, into which it composites graphics and imaging objects, but it allows the 
compressed page driver to take control of the actual compositing - i.e. the compressed 
page driver manages the page buffer. 

20.2 Two-Layer Page Buffer 

The compressed page format contains a 267 ppi contone layer and an 800 dpi black layer. 
The black layer is conceptually above the contone layer, i.e. the black layer is composited 
over the contone layer by the print engine. The compressed page driver therefore main- 
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tains a page buffer which correspondingly contains a medium-resolution contone layer 
and a high-resolution black layer. 

The graphics systems renders and composites objects into the page buffer bottom-up - i.e. 
later objects obscure earlier objects. This works naturally when there is only a single layer, 
but not when there are two layers which will be composited later. It is therefore necessary 
to detect when an object being placed on the contone layer obscures something on the 
black layer. 

When obscuration is detected, the obscured black pixels are composited with the contone 
layer and removed from the black layer. The obscuring object is then laid down on the 
contone layer, possibly interacting with the black pixels in some way. If the compositing 
mode of the obscuring object is such that no interaction with the background is possible, 
then the black pixels can simply be discarded without being composited with the contone 
layer. In practice, of course, there is little interaction between the contone layer and the 
black layer, since images and text rarely overlap. 

The compressed page driver specifies a nominal page resolution of 267 ppi to the graphics 
system. Where possible the compressed page driver relies on the graphics system to render 
image and graphics objects to the pixel level at 267 ppi, with the exception of black text. 
The compressed page driver fields all text rendering requests, detects and renders black 
text at 800 dpi, but returns non-black text rendering requests to the graphics system for 
rendering at 267 ppi. 

Ideally the graphics system and the compressed page driver manipulate color in 
device-independent RGB, deferring conversion to device-specific CMY until the page is 
complete and ready to be sent to the printer. This reduces page buffer requirements and 
makes compositing more rational. Compositing in in a device-dependent color space is not 
ideal. 



Ultimately the graphics system asks the compressed page driver to composite each ren- 
dered object into the compressed page driver's page buffer. Each such object uses 24-bit 
contone RGB, and has an explicit (or implicitly opaque) opacity channel. 
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Figure 60. Two-layer page buffer 

The compressed page driver maintains the two-layer page buffer in three parts. The first 
part is the medium -resolution (267 ppi) contone layer. This consists of a 24-bit RGB bit- 
map. The second part is a medium-resolution black layer. This consists of an 8 -bit opacity 
bitmap. The third part is a high- resolution (800 dpi) black layer. This consists of a 1-bit 
opacity bitmap. The medium-resolution black layer is a subsampled version of the 
high-resolution opacity layer. In practice, assuming the medium resolution is an integer 
factor n of the high resolution (e.g. n = 800 / 267 = 3), each medium-resolution opacity 
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value is obtained by averaging the corresponding n x n high-resolution opacity values. 
This corresponds to box-filtered subsampling. The subsampling of the black pixels effec- 
tively antialiases edges in the high-resolution black layer, thereby reducing ringing arti- 
facts when the contone layer is subsequently JPEG-compressed and decompressed. 

The structure and size of the page buffer is illustrated in Figure 60. 

20.3 Compositing Model 



For the purposes of discussing the page buffer compositing model, we define the follow- 
ing variables. 

Table 18. Compositing variables 
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When a black object of opacity a T is composited with the black layer, the black layer is 
updated as follows: 

<*£t = <*b v a r 0) 

"x,y D x.y l x,y 



n , = oy = o 

The object opacity is simply ored with the black layer opacity (Eq. 1), and the correspond- 
ing part of the medium-resolution black layer is re-computed from the high-resolution 
black layer (Eq. 2). 

When a contone object of color Cq and opacity a G is composited with the contone layer, 
the contone layer and the black layer are updated as follows: 
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Wherever the contone object hides the black layer, even if not fully opaquely, the affected 
black layer pixels are composited with the contone layer (Eq. 3) and removed from the 
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black layer (Eq. 4 and Eq. 5). The contone object is then composited with the contone 
layer (Eq. 6). 



Once page rendering is complete, the compressed page driver converts the contone layer 
to printer-specific CMY with the help of color management functions provided by the 
graphics system. 

The compressed page driver then compresses and packages the black layer and the con- 
tone layer into the compressed page format defined in Section 18. This is subsequently 
expanded in real time by the print engine. 

The forward discrete cosine transform (DCT) is the costliest part of JPEG compression. In 
current high-quality software implementations, the forward DCT of each 8x8 block 
requires 12 integer multiplications and 32 integer additions [53]. This places a trivial addi- 
tional load on each RIP DSP. 



20.4 



Page Compression 
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Memjet Printhead 
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21 Memjet Printhead 

A Memjet printhead is a drop-on-demand 1600 dpi inkjet printer that produces bi-level 
dots in up to 4 colors to produce a printed page of a particular width. Since the printhead 
prints dots at 1600 dpi, each dot is approximately 22.5u.rn in diameter, and spaced 
15.875u,m apart. Because the printing is bi-level, the input image should be dithered or 
error-diffused for best results. 




Figure 61. A Memjet printhead 

A Memjet printhead is composed of a number of identical 1/2 inch Memjet segments. The 
segment is therefore the basic building block for constructing a printhead. 

21.1 The Structure of a Memjet Segment 

This section examines the structure of a single segment, the basic building block for con- 
structing Memjet printheads. 

21 .1 .1 Grouping of Nozzles Within a Segment 

The nozzles within a single segment are grouped for reasons of physical stability as well 
as minimization of power consumption during printing. In terms of physical stability, a 
total of 10 nozzles share the same ink reservoir. In terms of power consumption, group- 
ings are made to enable a low-speed and a high-speed printing mode. 

Memjet segments support two printing speeds to allow speed/power consumption 
trade-offs to be made in different product configurations. 

In the low-speed printing mode, 4 nozzles of each color are fired from the segment at a 
time. The exact number of nozzles fired depends on how many colors are present in the 
printhead. In a four color (e.g. CMYK) printing environment this equates to 16 nozzles fir- 
ing simultaneously. In a three color (e.g. CMY) printing environment this equates to 12 
nozzles firing simultaneously. To fire all the nozzles in a segment, 200 different sets of 
nozzles must be fired. 
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In the high-speed printing mode, 8 nozzles of each color are fired from the segment at a 
time. The exact number of nozzles fired depends on how many colors are present in the 
printhead. In a four color (e.g. CMYK) printing environment this equates to 32 nozzles fir- 
ing simultaneously. In a three color (e.g. CMY) printing environment this equates to 24 
nozzles firing simultaneously. To fire all the nozzles in a segment, 100 different sets of 
nozzles must be fired. 

The power consumption in the low-speed mode is half that of the high-speed mode. Note, 
however, that the energy consumed to print a page is the same in both cases. 

21.1.1.1 10 Nozzles Make a Pod 

A single pod consists of 10 nozzles sharing a common ink reservoir. 5 nozzles are in one 
row, and 5 are in another. Each nozzle produces dots 22.5 urn in diameter spaced on a 
15.875nm grid to print at 1600 dpi. Figure 62 shows the arrangement of a single pod, with 
the nozzles numbered according to the order in which they must be fired. 




Figure 62. A single pod, numbered by firing order 



Although the nozzles are fired in this order, the relationship of nozzles and physical place- 
ment of dots on the printed page is different. The nozzles from one row represent the even 
dots from one line on the page, and the nozzles on the other row represent the odd dots 
from the adjacent line on the page. Figure 63 shows the same pod with the nozzles num- 
bered according to the order in which they must be loaded. 



ooooo 




Figure 63. A single pod, numbered by load order 

The nozzles within a pod are therefore logically separated by the width of 1 dot. The exact 
distance between the nozzles will depend on the properties of the Memjet firing mecha- 
nism. The printhead is designed with staggered nozzles designed to match the flow of 
paper. 



21 A. 1.2 1 Pod of Each Color Makes a Chromapod 

One pod of each color are grouped together into a chromapod. The number of pods in a 
chromapod will depend on the particular application. In a monochrome printing system 
(such as one that prints only black), there is only a single color and hence a single pod. 
Photo printing application printheads require 3 colors (cyan, magenta, yellow), so Memjet 
segments used for these applications will have 3 pods per chromapod (one pod of each 
color). The expected maximum number of pods in a chromapod is 4, as used in a CMYK 
(cyan, magenta, yellow, black) printing system (such as a desktop printer). This maximum 
of 4 colors is not imposed by any physical constraints - it is merely an expected maximum 
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from the expected applications (of course, as the number of colors increases the cost of the 
segment increases and the number of these larger segments that can be produced from a 
single silicon wafer decreases). 

A chromapod represents different color components of the same horizontal set of 10 dots 
on different lines. The exact distance between different color pods depends on the Memjet 
operating parameters, and may vary from one Memjet design to another. The distance is 
considered to be a constant number of dot-widths, and must therefore be taken into 
account when printing: the dots printed by the cyan nozzles will be for different lines than 
those printed by the magenta, yellow or black nozzles. The printing algorithm must allow 
for a variable distance up to about 8 dot-widths between colors. Figure 64 illustrates a sin- 
gle chromapod for a CMYK printing application. 




Figure 64. A Single Chromapod Contains 1 Pod of each Color 

21.1.1.3 5 Chromapods Make a Podgroup 

5 chromapods are organized into a single podgroup. A podgroup therefore contains 50 
nozzles for each color. The arrangement is shown in Figure 65, with chromapods num- 
bered 0-4 and using a CMYK chromapod as the example. Note that the distance between 
adjacent chromapods is exaggerated for clarity. 

0 12 3 4 




5 chromapods 



Figure 65. A Single Podgroup Contains 5 Chromapods 

21.1.1 A 2 Podgroups Make a Phasegroup 

2 podgroups are organized into a single phasegroup. The phasegroup is so named because 
groups of nozzles within a phasegroup are fired simultaneously during a given firing 
phase (this is explained in more detail below). The formation of a phasegroup from 2 pod- 
groups is entirely for the purposes of low-speed and high-speed printing via 2 Pod- 
groupEnable lines. 

During low-speed printing, only one of the two PodgroupEnable lines is set in a given fir- 
ing pulse, so only one podgroup of the two fires nozzles. During high-speed printing, both 
PodgroupEnable lines are set, so both podgroups fire nozzles. Consequently a low-speed 
print takes twice as long as a high-speed print, since the high-speed print fires twice as 
many nozzles at once. 
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Figure 66 illustrates the composition of a phasegroup. The distance between adjacent pod- 
groups is exaggerated for clarity. 




Figure 66. A single phasegroup contains 2 podgroups 

21.1.1.5 2 Phasegroups Make a Firegroup 

Two phasegroups (PhasegroupA and PhasegroupB) are organized into a single JJregroup, 
with 4 firegroups in each segment. Firegroups are so named because they all fire the same 
nozzles simultaneously. Two enable lines, AEnable and BEnable, allow the firing of Pha- 
segroupA nozzles and PhasegroupB nozzles independently as different firing phases. The 
arrangement is shown in Figure 67. The distance between adjacent groupings is exagger- 
ated for clarity. 




Figure 67. Relationship between Segments, Firegroups, 
Phasegroups, Podgroups and ChromaPods 
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21.1.1.6 Nozzle Grouping Summary 

Table I9 is a summary of the nozzle groupings in a segment assuming a CMYK chroma- 
pod. 



Table 19. Nozzle Groupings for a single segment 



Name of . . 

'^'-v Grouping -■. 




^;Repll<^bhV~ 

j T^V:R^6>.- >•'*■; 


-::'iNbEde"'.>.. 

1. Count .->_■ 


Nozzle 


Base unit 


1:1 


1 


Pod 


Nozzles per pod 


10:1 


. 10 


Chromapod 


Pods per chromapod 


C:1 


10C 


Podgroup 


Chromapods per podgroup 


5:1 


50C 


Phasegroup 


Podgroups per phasegroup 


2:1 


100C 


Firegroup 


Phasegroups per firegroup 


2:1 


200C 


Segment 


Firegroups per segment 


4:1 


800C 



The value of C, the number of colors contained in the segment, determines the total num- 
ber of nozzles. 

• With a 4 color segment, such as CMYK, the number of nozzles per segment is 3,200. 

• With a 3 color segment, such as CMY, the number of nozzles per segment is 2,400. 

• In a monochrome environment, the number of nozzles per segment is 800. 

21 .1 .2 Load and Print Cycles 

A single segment contains a total of 800C nozzles, where C is the number of colors in the 
segment. A Print Cycle involves the firing of up to all of these nozzles, dependent on the 
information to be printed. A Load Cycle involves the loading up of the segment with the 
information to be printed during the subsequent Print Cycle. 

Each nozzle has an associated NozzleEnable bit that determines whether or not the nozzle 
will fire during the Print Cycle. The NozzleEnable bits (one per nozzle) are loaded via a 
set of shift registers. 

Logically there are C shift registers per segment (one per color), each 800 deep. As bits 
are shifted into the shift register for a given color they are directed to the lower and upper 
nozzles on alternate pulses. Internally, each 800-deep shift register is comprised of two 
400-deep shift registers: one for the upper nozzles, and one for the lower nozzles. Alter- 
nate bits are shifted into the alternate internal registers. As far as the external interface is 
concerned however, there is a single 800 deep shift register. 

Once all the shift registers have been fully loaded (800 load pulses), all of the bits are 
transferred in parallel to the appropriate NozzleEnable bits. This equates to a single paral- 
lel transfer of 800C bits. Once the transfer has taken place, the Print Cycle can begin. The 
Print Cycle and the Load Cycle can occur simultaneously as long as the parallel load of all 
NozzleEnable bits occurs at the end of the Print Cycle. 

21.1.2.1 Load Cycle 

The Load Cycle is concerned with loading the segment's shift registers with the next Print 
Cycle's NozzleEnable bits. 
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Each segment has C inputs directly related to the C shift registers (where C is the number 
of colors in the segment). These inputs are named ColorNDaia, where N is 1 to C (for 
example, a 4 color segment would have 4 inputs labeled Color! Data, Color2Data, 
ColorSData and Color4Data). A single pulse on the SRClock line transfers C bits into the 
appropriate shift registers. Alternate pulses transfer bits to the lower and upper nozzles 
respectively. A total of 800 pulses are required for the complete transfer of data. Once all 
800C bits have been transferred, a single pulse on the PTransfer line causes the parallel 
transfer of data from the shift registers to the appropriate NozzleEnable bits. 

The parallel transfer via a pulse on PTransfer must take place after the Print Cycle has fin- 
ished. Otherwise the NozzleEnable bits for the line being printed will be incorrect. 

It is important to note that the odd and even dot outputs, although printed during the same 
Print Cycle, do not appear on the same physical output line. The physical separation of 
odd and even nozzles within the printhead, as well as separation between nozzles of differ- 
ent colors ensures that they will produce dots on different lines of the page. This relative 
difference must be accounted for when loading the data into the printhead. The actual dif- 
ference in lines depends on the characteristics of the inkjet mechanism used in the print- 
head. The differences can be defined by variables D, and D 2 where D, is the distance 
between nozzles of different colors, and D 2 is the distance between nozzles of the same 
color. Table 20 shows the dots transferred to a C color segment on the first 4 pulses. 



Table 20. Order of Dots Transferred to a Segment 



: ';:-Piilse^ 






Color2 Line 
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N+2Di+D 2 


N+(C-1)D 1 +D 2 
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2 


N 


N+Di 


N+2D! 


N+(C-1)D t 


4 


3 


N+D 2 




N+20^2 


N+(C-1)D 1 +D 2 



a, Dj = number of lines between the nozzles of one color and the next (likely = 4-8) 

b. D 2 = number of lines between two rows of nozzles of the same color (likely = 1 ) 



And so on for all 800 pulses. 

Data can be clocked into a segment at a maximum rate of 20 MHz, which will load the 
entire 800C bits of data in 40(is. 

21.1.2.2 Print Cycle 

A single Memjet printhead segment contains 800 nozzles. To fire them all at once would 
consume too much power and be problematic in terms of ink refill and nozzle interference. 
This problem is made more apparent when we consider that a Memjet printhead is com- 
posed of multiple 1/2 inch segments, each with 800 nozzles. Consequently two firing 
modes are defined: a low-speed printing mode and a high-speed printing mode: 

• In the low-speed print mode, there are 200 phases, with each phase firing 4C nozzles 
(C per firegroup, where C is the number of colors). 

• In the high-speed print mode, there are 100 phases, with each phase firing 8C nozzles, 
(2C per firegroup, where C is the number of colors). 

The nozzles to be fired in a given firing pulse are determined by 
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• 3 bits ChromapodSelect (select 1 of 5 chromapods from a firegroup) 

• 4 bits NozzleSelect (select 1 of 10 nozzles from a pod) 

• 2 bits of PodgroupEnable lines (select 0, 1, or 2 podgroups to fire) 

When one of the PodgroupEnable lines is set, only the specified Podgroup*s 4 nozzles will 
fire as determined by ChromapodSelect and NozzleSelect. When both of the PodgroupEn- 
able lines are set, both of the podgroups will fire their nozzles. For the low-speed mode, 
two fire pulses are required, with PodgroupEnable = 10 and 01 respectively. For the 
high-speed mode, only one fire pulse is required, with PodgroupEnable =11. 

The duration of the firing pulse is given by the AEnable and BEnable lines, which fire the 
PhasegroupA and PhasegroupB nozzles from all firegroups respectively. The typical dura- 
tion of a firing pulse is 1 .3 - 1 .8 (is. The duration of a pulse depends on the viscosity of the 
ink (dependent on temperature and ink characteristics) and the amount of power available 
to the printhead. See Section 21.1.3 on page 139 for details on feedback from the print- 
head in order to compensate for temperature change. 

The AEnable and BEnable are separate lines in order that the firing pulses can overlap. 
Thus the 200 phases of a low-speed Print Cycle consist of 100 A phases and 100 B phases, 
effectively giving 100 sets of Phase A and Phase B. Likewise, the 100 phases of a 
high-speed print cycle consist of 50 A phases and 50 B phases, effectively giving 50 
phases of phase A and phase B. 

Figure 68 shows the AEnable and BEnable lines during a typical Print Cycle. In a high- 
speed print there are 50 2u.s cycles, while in a low-speed print there are 100 2p,s cycles. 
; Nominal 

\ Nominal \ \ 

; 2 jis ; 2^s ; 

► 



Figure 68. AEnable and BEnable During a Typical Print Cycle 

For the high-speed printing mode, the firing order is: 
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For the low-speed printing mode, the firing order is similar. For each phase of the high 
speed mode where Podgro up Enable was 1 1 , two phases of PodgroupEnable = 0 1 and 1 0 
are substituted as follows: 

• ChromapodSelect 0, NozzIeSelect 0, PodgroupEnable 01 (Phases A and B) 

• ChromapodSelect 0, NozzIeSelect 0, PodgroupEnable 10 (Phases A and B) 

• ChromapodSelect 1, NozzIeSelect 0, PodgroupEnable 01 (Phases A and B) 

• ChromapodSelect 1, NozzIeSelect 0, PodgroupEnable 10 (Phases A and B) 
• 

• ChromapodSelect 3, NozzIeSelect 9, PodgroupEnable 01 (Phases A and B) 

• ChromapodSelect 3, NozzIeSelect 9, PodgroupEnable 10 (Phases A and B) 

• ChromapodSelect 4, NozzIeSelect 9, PodgroupEnable 01 (Phases A and B) 

• ChromapodSelect 4, NozzIeSelect 9, PodgroupEnable 10 (Phases A and B) 



When a nozzle fires, it takes approximately lOOus to refill. The nozzle cannot be fired 
before this refill time has elapsed. This limits the fastest printing speed to lOOjis per line. 
In the high-speed print mode, the time to print a line is 100us, so the time between firing a 
nozzle from one line to the next matches the refill time. The low-speed print mode is 
slower than this, so is also acceptable. 

The firing of a nozzle also causes acoustic perturbations for a limited time within the com- 
mon ink reservoir of that nozzle's pod. The perturbations can interfere with the firing of 
another nozzle within the same pod. Consequently, the firing of nozzles within a pod 
should be offset from each other as long as possible. We therefore fire four nozzles from a 
chromapod (one nozzle per color) and then move onto the next chromapod within the pod- 
group. 

• In the low-speed printing mode the podgroups are fired separately. Thus the 5 chroma- 
pods within both podgroups must all fire before the first chromapod fires again, total- 
ling 10 x 2ns cycles. Consequently each pod is fired once per 20us. 

• In the high-speed printing mode, the podgroups are fired together. Thus the 5 chroma- 
pods within a single podgroups must all fire before the first chromapod fires again, 
totalling 5 x 2jas cycles. Consequently each pod is fired once per 10 us. 

As the ink channel is 300um long and the velocity of sound in the ink is around 1500m/s, 
the resonant frequency of the ink channel is 2.5MHz. Thus the low-speed mode allows 50 
resonant cycles for the acoustic pulse to dampen, and the high-speed mode allows 25 reso- 
nant cycles. Consequently any acoustic interference is minimal in both cases. 
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21 .1 .3 Feedback from a Segment 

A segment produces several lines of feedback. The feedback lines are used to adjust the 
timing of the firing pulses. Since multiple segments are collected together into a printhead, 
it is effective to share the feedback lines as a tri-state bus, with only one of the segments 
placing the feedback information on the feedback lines. 

A pulse on the segment's SenseSegSelect line ANDed with data on Color 1 Data selects if 
the particular segment will provide the feedback. The feedback sense lines will come from 
that segment until the next SenseSegSelect pulse. The feedback sense lines are as follows: 

• Tsense informs the controller how hot the printhead is. This allows the controller to 
adjust timing of firing pulses, since temperature affects the viscosity of the ink. 

• Vsense informs the controller how much voltage is available to the actuator. This 
allows the controller to compensate for a flat battery or high voltage source by adjust- 
ing the pulse width. 

• Rsense informs the controller of the resistivity (Ohms per square) of the actuator 
heater. This allows the controller to adjust the pulse widths to maintain a constant 
energy irrespective of the heater resistivity. 

• Wsense informs the controller of the width of the critical part of the heater, which 
may vary up to ± 5% due to lithographic and etching variations. This allows the con- 
troller to adjust the pulse width appropriately. 

21 .1 .4 Preheat Cycle 

The printing process has a strong tendency to stay at the equilibrium temperature. To 
ensure that the first section of the printed photograph has a consistent dot size, the equilib- 
rium temperature must be met before printing any dots. This is accomplished via a preheat 
cycle. 

The Preheat cycle involves a single Load Cycle to all nozzles of a segment with Is (i.e. 
setting all nozzles to fire), and a number of short firing pulses to each nozzle. The duration 
of the pulse must be insufficient to fire the drops, but enough to heat up the ink. Altogether 
about 200 pulses for each nozzle are required, cycling through in the same sequence as a 
standard Print Cycle. 

Feedback during the Preheat mode is provided by Tsense, and continues until equilibrium 
temperature is reached (about 30° C above ambient). The duration of the Preheat mode is 
around 50 milliseconds, and depends on the ink composition. 

Preheat is performed before each print job. This does not affect performance as it is done 
while the data is being transferred to the printer. 

21.1.5 Cleaning Cycle 

In order to reduce the chances of nozzles becoming clogged, a cleaning cycle can be 
undertaken before each print job. Each nozzle is fired a number of times into an absorbent 
sponge. 

The cleaning cycle involves a single Load Cycle to all nozzles of a segment with Is (i.e. 
setting all nozzles to fire), and a number of firing pulses to each nozzle. The nozzles are 
cleaned via the same nozzle firing sequence as a standard Print Cycle. The number of 
times that each nozzle is fired depends upon the ink composition and the time that the 
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printer has ben idle. As with preheat, the cleaning cycle has no effect on printer perfor- 
mance. 

21 .1 .6 Printhead Interf ace Summary 

Each segment has the following connections to the bond pads: 



Table 21. Segment Interface Connections 



■ v ■ -\ ■ Narii e - ^ 


Lines 




Chromapod Select 


3 


Select which chromapod will fire (0-4) 


Nozzle Select 


4 


Select which nozzle from the pod will fire (0-9) 


PodgroupEnable 


2 


Enable the podgroups to fire (choice of: 01 , 1 0, 1 1 ) 


AEnable 




Firing pulse for podgroup A 


BEnable 


1 


Firing pulse for podgroup B 


Colo rN Data 




Input to shift registers (1 bit for each of C colors in the segment) 


SRCIock 




A pulse on SRCIock (ShiftRegisterClock) loads C bits from Color- 
Data into the C shift registers. 


PTransfer 




Parallel transfer of data from the shift registers to the internal 
NozzleEnable bits (one per nozzle). 


SenseSegSelect 




A pulse on SenseSegSelect ANDed with data on Colon Data 
selects the sense lines for this segment. 


Tsense 




Temperature sense 


Vsense 




Voltage sense 


Rsense 




Resistivity sense 


Wsense 




Width sense 


Logic GND 




Logic ground 


Logic PWR 




Logic power 


V- 




Actuator Ground 


V+ 




Actuator Power 


TOTAL 


62+C 


(rfC is 4, Total = 66) 
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21.2 Making Memjet Printheads out of Segments 

A Memjet printhead is composed of a number of identical I/2 inch printhead segments. 
These 1/2 inch segments are manufactured together or placed together after manufacture 
to produce a printhead of the desired length. Each 1/2 inch segments prints 800 1600 dpi 
bi-level dots in up to 4 colors over a different part of the page to produce the final image. 
Although each segment produces 800 dots of the final image, each dot is represented by a 
combination of colored inks. 

A 4-inch printhead, for example, consists of 8 segments, typically manufactured as a 
monolithic printhead. In a typical 4-color printing application (cyan/ magenta, yellow, 
black), each of the segments prints bi-level cyan, magenta, yellow and black dots over a 
different part of the page to produce the final image. The positions of the segments are 
shown in Figure 69. 



Paper 




Figure 69. Arrangement of Segments in a 4-inch Printhead 

An 8-inch printhead can be constructed from two 4-inch printheads or from a single 8-inch 
printhead consisting of 16 segments. Regardless of the construction mechanism, the effec- 
tive printhead is still 8 inches in length. 

A 2-inch printhead has a similar arrangement, but only uses 4 segments. Likewise, a 
full-bleed A4/Letter printer uses 17 segments for an effective 8'/ 2 " printing area. 

Since the total number of nozzles in a segment is 800C (see Table 19), the total number of 
nozzles in a given printhead with S segments is 800CS. Thus segment N is responsible for 
printing dots 800N to 800N+799. 

A number of considerations must be made when wiring up a printhead. As the width of the 
printhead increases, the number of segments increases, and the number of connections 
also increases. Each segment has its own ColorData connections (C of them), as well as 
SRClock and other connections for loading and printing. 
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21.2.1 Loading Considerations 

When the number of segments S is small it is reasonable to load all the segments simulta- 
neously by using a common SRClock line and placing C bits of data on each of the Color- 
Data inputs for the segments. In a 4-inch printer, S=8, and therefore the total number of 
bits to transfer to the printhead in a single SRClock pulse is 32. However for an 8-inch 
printer, S=16, and it is unlikely to be reasonable to have 64 data lines running from the 
print data generator to the printhead. 

Instead, it is convenient to group a number of segments together for loading purposes. 
Each group of segments is small enough to be loaded simultaneously, and share an 
SRClock. For example, an 8-inch printhead can have 2 segment groups, each segment 
group containing 8 segments. 32 ColorData lines can be shared for both groups, with 2 
SRClock lines, one per segment group. 

When the number of segment groups is not easily divisible, it is still convenient to group 
the segments. One example is a 8 14" printer for producing A4/Letter pages. There are 17 
segments, and these can be grouped as two groups of 9 (9C bits of data going to each seg- 
ment, with all 9C bits used in the first group, and only 8C bits used for the second group), 
or as 3 groups of 6 (again, C bits are unused in the last group). 

As the number of segment groups increases, the time taken to load the printhead increases. 
When there is only one group, 800 load pulses are required (each pulse transfers C data 
bits). When there are G groups, 800G load pulses are required. The bandwidth of the con- 
nection between the data generator and the printhead must be able to cope and be within 
the allowable timing parameters for the particular application. 

If G is the number of segment groups, and L is the largest number of segments in a group, 
the printhead requires LC ColorData lines and G SRClock lines. Regardless of G, only a 
single PTransfer line is required - it can be shared across all segments. 

Since L segments in each segment group are loaded with a single SRClock pulse, any 
printing process must produce the data in the correct sequence for the printhead. As an 
example, when G=2 and L=4, the first SRClock 1 pulse will transfer the ColorData bits for 
the next Print Cycle's dot 0, 800, 1600, and 2400. The first SRClock2 pulse will transfer 
the ColorData bits for the next Print Cycle's dot 3200, 4000, 4800, and 5600. The second 
SRClockl pulse will transfer the ColorData bits for the next Print Cycle's dot 1, 801, 
1601, and 2401 . The second SRClock2 pulse will transfer the ColorData bits for the next 
Print Cycle's dot 3201, 4001, 4801 and 5601. 

After 800G SRClock pulses (800 to each of SRClockl and SRClock2), the entire line has 
been loaded into the printhead, and the common PTransfer pulse can be given. 

It is important to note that the odd and even color outputs, although printed during the 
same Print Cycle, do not appear on the same physical output line. The physical separation 
of odd and even nozzles within the printhead, as well as separation between nozzles of dif- 
ferent colors ensures that they will produce dots on different lines of the page. This rela- 
tive difference must be accounted for when loading the data into the printhead. The actual 
difference in lines depends on the characteristics of the inkjet mechanism used in the 
printhead. The differences can be defined by variables D, and D 2 where D, is the distance 
between nozzles of different colors, and D 2 is the distance between nozzles of the same 
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color. Considering only a single segment group, Table 22 shows the dots transferred to 
segment n of a printhead during the first 4 pulses of the shared SRClock. 



Table 22. Order of Dots Transferred to a Segment in a Printhead 
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a. S = segment number 

b. D, = number of lines between the nozzles of one color and the next (likely = 4-8) 

c. D 2 = number of lines between two rows of nozzles of the same color (likely = 1 ) 



And so on for all 800 SRClock pulses to the particular segment group. 

21.2.2 Printing Considerations 

With regards to printing, we print 4C nozzles from each segment in the low-speed printing 
mode, and 8C nozzles from each segment in the high speed printing mode. 

While it is certainly possible to wire up segments in any way, this document only consid- 
ers the situation where all segments fire simultaneously. This is because the low-speed 
printing mode allows low-power printing for small printheads (e.g. 2-inch and 4-inch), 
and the controller chip design assumes there is sufficient power available for the large 
print sizes (such as 8-18 inches). It is a simple matter to alter the connections in the print- 
head to allow grouping of firing should a particular application require it. 

When all segments are fired at the same time 4CS nozzles are fired in the low-speed print- 
ing mode and 8CS nozzles are fired in the high-speed printing mode. Since all segments 
print simultaneously, the printing logic is the same as defined in Section 21.1.2.2 on page 
136. 

The timing for the two printing modes is therefore: 

• 200 us to print a line at low speed (comprised of 100 2|is cycles) 

♦ 100 yi$ to print a line at high speed (comprised of 50 2u,s cycles) 

21 .2.3 Feedback Considerations 

A segment produces several lines of feedback, as defined in Section 21.1.3 on page 139. 
The feedback lines are used to adjust the timing of the firing pulses. Since multiple seg- 
ments are collected together into a printhead, it is effective to share the feedback lines as a 
tri-state bus, with only one of the segments placing the feedback information on the feed- 
back lines at a time. 

Since the selection of which segment will place the feedback information on the shared 
Tsense, Vsense, Rsense, and Wsense lines uses the Co lor 1 Data line, the groupings of seg- 
ments for loading data can be used for selecting the segment for feedback. 
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Just as there are G SRClock lines (a single line is shared between segments of the same 
segment group), there are G SenseSegSelect lines shared in the same way. When the cor- 
rect SenseSegSelect line is pulsed, the segment of that group whose ColorlData bit is set 
will start to place data on the shared feedback lines. The segment previously active in 
terms of feedback must also be disabled by having a 0 on its ColorlData bit, and this seg- 
ment may be in a different segment group. Therefore when there is more than one segment 
group, changing the feedback segment requires two steps: disabling the old segment, and 
enabling the new segment. 

21.2.4 Printhead Connection Summary 

This section assumes that a printhead has been constructed from a number of segments as 
described in the previous sections. It assumes that for data loading purposes, the segments 
have been grouped into G segment groups, with L segments in the largest segment group. 
It assumes there are C colors in the printhead. It assumes that the firing mechanism for the 
printhead is that all segments fire simultaneously, and only one segment at a time places 
feedback information on a common tri-state bus. Assuming all these things, Table 23 lists 
the external connections that are available from a printhead: 



Table 23. Printhead Connections 









ChromapodSelect 


3 


Select which chroma pod will fire (0-4) 


NozzleSelect 


4 


Select which nozzle from the pod will fire (0-9) 


PodgroupEnable 


2 


Enable the podg roups to fire (choice of: 01, 10, 1 1) 


AEnable 


1 


Firing pulse for phasegroup A 


BEnable 


1 


Firing pulse for phasegroup B 


ColorData 


CL 


Inputs to C shift registers of segments 0 to L-1 


SRClock 


G 


A pulse on SRCIock[N] (ShittRegisterClock N) loads the current 
values from ColorData lines into the L segments in segment 
group N. 


PTransfer 


1 


Parallel transfer of data from the shift registers to the internal 
NozzleEnable bits (one per nozzle). 


SenseSegSelect 


G 


A pulse on SenseSegSelect N ANDed with data on 
Color1Data[n] selects the sense lines for segment n in segment 
group N. 


Tsense 


1 


Temperature sense 


Vsense 


1 


Voltage sense 


Rsense 


1 


Resistivity sense 


Wsense 


1 


Width sense 


Logic GND 


1 


Logic ground 


Logic PWR 


1 


Logic power 


V- 


Bus 
bars 


Actuator Ground 


V+ 


Actuator Power 


TOTAL 


18+2G+CL 
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22 Memjet Printhead Interface 

The printhead interface (PHI) is the means by which the processor loads the Memjet print- 
head with the dots to be printed, and controls the actual dot printing process. The PHI con- 
tains: 

• a LineSyncGen unit (LSGU), which provides synchronization signals for multiple 
chips (allows side-by-side printing and frontyback printing) as well as stepper motors. 

• a Memjet interface (MJI), which transfers data to the Memjet printhead, and controls 
the nozzle firing sequences during a print. 

• a line loader/format unit (LLFU) which loads the dots for a given print line into local 
buffer storage and formats them into the order required for the Memjet printhead. 

The units within the PHI are controlled by a number of registers that are programmed by 
the processor. In addition, the processor is responsible for setting up the appropriate 
parameters in the DMA controller for the transfers from memory to the LLFU. This 
includes loading white (all O's) into appropriate colors during the start and end of a page 
so that the page has clean edges. 

The PHI is capable of dealing with a variety of printhead lengths and formats. In terms of 
broad operating customizations, the PHI is parameterized as follows: 



Table 24. Basic Printing Parameters 









MaxColors 


No of Colors in printhead 


1-4 


SegmentsPerXfer 


No of segments written to per transfer. Is equal to the 
number of segments in the largest segment group 


1-9 


SegmentG roups 


No of segment groups in printhead 


1-4 



The internal structure of the PHI allows for a maximum of 4 colors, 9 segments per trans- 
fer, and 4 transfers. Transferring 4 colors to 9 segments is 36 bits per transfer, and 4 trans- 
fers to 9 segments equates to a maximum printed line length of 18 inches. The total 
number of dots per line printed by an 18-inch 4 color printhead is 115,200(18 x 1600x4). 



Other example settings are shown in Table 25: 



Table 25. Example Settings for Basic Printing Parameters 





^^^^^^^^^ 
^^^^^^^ 


fife 


Hi 

1 


t§« 


SH 




4 inch CMY 


Photo 


3 


8 


1 


24 




8 inch CMYK 


A4/Letter 


4 


8 


2 


32 




Scinch CMYK 


A4/Letter full bleed 


4 


9 


2 


36 


Last xfer not fully used 


12 inch CMYK 


A4 long/ A3 short 


4 


8 


3 


32 




16 inch CMYK 




4 


8 


4 


32 




17 inch CMYK 


A3 long full bleed 


4 


9 


4 


36 


Last xfer not fully used 


18 inch CMYK 




4 


9 


4 


36 
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22.1 Block Diagram of Printhead Interface 

The internal structure of the Printhead Interface is shown in Figure 70. 
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Figure 70. Internal Structure of Printhead Interface 

In the PHI there are two LSGUs. The first LSGU produces LineSyncO, which is used to 
control the Memjet Interface in all synchronized chips. The second LSGU produces 
LineSynd which is used to pulse the paper drive stepper motor. 

The Master/Slave pin on the chip allows multiple chips to be connected together for 
side-by-side printing, front/back printing etc. via a Master/Slave relationship. When the 
Master/Slave pin is attached to V DD , the chip is considered to be the Master, and Line- 
Sync pulses generated by the two LineSyncGen units are enabled onto the two tri-state 
LineSync common lines (LineSyncO and LineSyncl, shared by alt the chips). When the 
Master/Slave pin is attached to GND, the chip is considered to be the Slave, and LineSync 
pulses generated by the two LineSyncGen units are not enabled onto the common Line- 
Sync lines. In this way, the Master chip's LineSync pulses are used by all PHls on all the 
connected chips. 

The following sections detail the LineSyncGen Unit, the Line Loader/Format Unit and 
Memjet Interface respectively. 



22.2 LineSyncGen Unit 

The LineSyncGen units (LSGU) are responsible for generating the synchronization pulses 
required for printing a page. Each LSGU produces an external LineSync signal to enable 
line synchronization. The generator inside the LGSU generates a LineSync pulse when 
told to 'go', and then every so many cycles until told to stop. The LineSync pulse defines 
the start of the next line. 

The exact number of cycles between LineSync pulses is determined by the CyclesBetween- 
Pulses register, one per generator. It must be at least long enough to allow one line to print 
(100 u,s or 200 \is depending on whether the speed is low or high) and another line to load, 
but can be longer as desired (for example, to accommodate special requirements of paper 
transport circuitry). If the CyclesBetween Pulses register is set to a number less than a line 
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print time, the page will not print properly since each LineSync pulse will arrive before the 
particular line has finished printing. 

The following interface registers are contained in the LSGU: 



Table 26. LineSyncGen Unit Registers 



-V."' "Register Name^V $ 


v v '>. C; . :: -' \ Description ^ V" " ' 


CyclesBetweenPulses 


The number of cycles to wart between generating one Line- 
Sync pulse and the next. 


Go 


Controls whether the LSGU is currently generating LineSync 
pulses or not. 

A write of 1 to this register generates a LineSync pulse, 
transfers CyclesBetweenPulses to CyclesRemaining, and 
starts the countdown. When CyclesRemaining hits 0, 
another LineSync pulse is generated, CyclesBetweenPulses 
is transferred to CyclesRemaining and the countdown is 
started again. 

A write of 0 to this register stops the countdown and no more 
LineSync pulses are generated. 


Cycles Remaining 


A status register containing the number of cycles remaining 
until the next LineSync pulse is generated. 



The LineSync pulse is not used directly from the LGSU. The LineSync pulse is enabled 
onto a tri-state LineSync line only if the Master/Slave pin is set to Master. Consequently 
the LineSync pulse is only used in the form as generated by the Master chip (pulses gener- 
ated by Slave chips are ignored). 

22.3 Memjet Interface 

The Memjet interface (MJI) transfers data to the Memjet printhead, and controls the noz- 
zle firing sequences during a print. 

The MJI is simply a State Machine (see Figure 71) which follows the printhead loading 
and firing order described in Section 21.2.1 on page 142, Section 2 1 .2.2 on page 143, and 
includes the functionality of the Preheat Cycle and Cleaning Cycle as described in Section 
21.1.4 on page 139 and Section 21.1.5 on page 139. Both high-speed and low-speed print- 
ing modes are available, although the MJI always fires a given nozzle from all segments in 
a printhead simultaneously (there is no separate firing of nozzles from one segment and 
then others). Dot counts for each color are also kept by the MJI. 

The MJI loads data into the printhead from a choice of 2 data sources: 

♦ All Is. This means that all nozzles will fire during a subsequent Print cycle, and is the 
standard mechanism for loading the printhead for a preheat or cleaning cycle. 

• From the 36-bit input held in the Transfer register of the LLFU. This is the standard 
means of printing an image. The 36-bit value from the LLFU is directly sent to the 
printhead and a 1-bit 'Advance' control pulse is sent to the LLFU. 

The MJI knows how many lines it has to print for the page. When the MJI is told to 'go', it 
waits for a LineSync pulse before it starts the first line. Once it has finished loading/print- 
ing a line, it waits until the next LineSync pulse before starting the next line. The MJI 
stops once the specified number of lines has been loaded/printed, and ignores any further 
LineSync pulses. 
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The MJI is therefore directly connected to the LLFU, LineSyncO (shared between all syn- 
chronized chips), and the external Memjet printhead. The basic structure is shown in Fig- 
ure 71 . 



LineSyncO 





36 

^— 




State 
Machine 


LLFU 








1 





Figure 71. Memjet Interface 

The MJI accepts 36 bits of data from the LLFU. Of these 36 bits, only the bits correspond- 
ing to the number of segments and number of colors will be valid. For example, if there 
are only 2 colors and 9 segments, bits 0-1 will be valid for segment 0, bits 2-3 will be 
invalid, bits 4-5 will be valid for segment 1, bits 6-7 will be invalid etc. The state machine 
does not care which bits are valid and which bits are not valid - it merely passes the bits 
out to the printhead. The data lines and control signals coming out of the MJI can be wired 
appropriately to the pinouts of the chip, using as few pins as required by the application 
range of the chip (see Section 22.3.1 on page 148 for more information). 



22.3.1 Connections to Printhead 

The MJI has a number of connections to the printhead, including a maximum of 4 colors, 
clocked in to a maximum of 9 segments per transfer to a maximum of 4 segment groups. 
The lines coming from the MJI can be directly connected to pins on the chip, although not 
all lines will always be pins. For example, if the chip is specifically designed for only con- 
necting to 8 inch CMYK printers, only 32 bits of data need to be transferred each transfer 
pulse. Consequently 32 pins of data out (8 pins per color), and not 36 pins are required. In 
the same way, only 2 SRC lock pulses are required, so only 2 pins instead of 4 pins are 
required to cater for the different SRC locks. And so on. 

If the chip must be completely generic, then all connections from the MJI must be con- 
nected to pins on the chip (and thence to the Memjet printhead). 

Table 27 lists the maximum connections from the MJI, many of which are always con- 
nected to pins on the chip. Where the number of pins is variable, a footnote explains what 
the number of pins depends upon. The sense of input and output is with respect to the MJI. 
The names correspond to the pin connections on the printhead. 



Table 27. Memjet Interface Connections 





^Plnsf 






Chromapod Select 


3 


o 


Select which chromapod will fire (0-4) 


Nozzle Select 


4 


o 


Select which nozzle from the pod will fire (0-9) 


PodgroupEnable 


2 


0 


Enable the podgroups to fire (choice of: 01 , 10, 1 1) 


AEnable 


1 


o 


Firing pulse for podgroup A. In the current design all 
segments fire simultaneously, although multiple AEn- 
able lines could be added for dividing the firing 
sequence over multiple segment groups for reasons of 
power and speed. 
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Table 27. Memjet Interface Connections 





f*€in|§ 


#0^ 




BEnable 


1 


o 


Firing pulse for podgroup B. In the current design all 
segments fire simultaneously, although multiple BEn- 
able lines could be added for dividing the firing 
sequence over multiple segment groups for reasons of 
power and speed. 


Color1Data[0-8} 


9 s 


o 


Output to ColoMData shift register of segments 0-8 


Color2Data[0-8] 


9 b 


o 


Output to Color2Data shift register of segments 0-8 


Color3Data[0-8] 


9 C 


o 


Output to Color3Data shift register of segments 0-8 


Color4Data[0-8] 


9* 


0 


Output to Color4Data shift register of segments 0-8 


SRCIock[1-4] 


4 e 


o 


A pulse on SRCIock[N] (ShiftRegisterClock) loads the 
current values from Color1Data[0-8], Color2Data[0-8] t 
vu'wi ouaiaiu-oj diiu v^uiui *+LJciica[L/-oj imu ine segment 
group N on the printhead. 


PTransfer 


1 


o 


Parallel transfer of data from the shift registers to the 
printhead 's internal NozzleEnable bits (one per nozzle). 


SenseSegSelect(1-4] 


4 f 


o 


A pulse on SenseSegSelect[N] ANDed with data on 
Colorl Datafn] enables the sense lines for segment n in 
segment group N of the printhead. 


Tsense 


1 


I 


Temperature sense 


Vsense 


1 


I 


Voltage sense 


Rsense 


1 


I 


Resistivity sense 


Wsense 


1 


I 


Width sense 


TOTAL 


52 







a. Although 9 lines are available from the MJI, the number of pins coming from the chip will only 
reflect the actual number of segments in a segment group. The pins for ColoMData are man- 
datory, since each printhead must print in at least 1 color. 

b. These lines are only translated into pins if the chip is to control a printhead with at least 2 col- 
ors. Although 9 lines are available from the MJI, the number of pins coming from the chip for 
Color2Data will only reflect the actual number of segments in a segment group. 

c. These lines are only translated into pins if the chip is to control a printhead with at least 3 col- 
ors. Although 9 lines are available from the MJI, the number of pins coming from the chip for 
Color3Data will only reflect the actual number of segments in a segment group. 

d. These lines are only translated into pins if the chip is to control a printhead with 4 colors. 
Although 9 lines are available from the MJI, the number of pins coming from the chip for 
Color4Data will only reflect the actual number of segments in a segment group. 

e. Although 4 lines are available from the MJI, the number of pins coming from the chip will only 
reflect the actual number of segment groups. A minimum of 1 pin is required since there is at 
least 1 segment group (the entire printhead). 

f. Although 4 lines are available from the MJI, the number of pins coming from the chip will only 
reflect the actual number of segment groups. A minimum of 1 pin is required since there is at 
least 1 segment group (the entire printhead). 



22.3.2 Firing Pulse Duration 

The duration of firing pulses on the AEnable and BEnable lines depend on the viscosity of 
the ink (which is dependant on temperature and ink characteristics) and the amount of 
power available to the printhead. The typical pulse duration range is 1.3 to 1 .8 us. The MJI 
therefore contains a programmable pulse duration table, indexed by feedback from the 
printhead. The table of pulse durations allows the use of a lower cost power supply, and 
aids in maintaining more accurate drop ejection. 

The Pulse Duration table has 256 entries, and is indexed by the current Vsense and Tsense 
settings. The upper 4-bits of address come from Vsense, and the lower 4-bits of address 
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come from Tsense. Each entry is 8 bits, and represents a fixed point value in the range of 
0-4 us. The process of generating the AEnable and BEnable lines is shown in Figure 72. 



Vsense 



Tsense 



S+H 



4-bit ADC 
(non-linear) 



4-bit ADC 
(non-linear) 



Load Table 
8 



Pulse 
Duration 

Table 
(256x8) 



Pulse Width 
Generator 



AEnable 
BEnable 



Figure 72. Generation of AEnable and BEnable Pulse Widths 

The 256-byte table is written by the CPU before printing the first page. The table may be 
updated in between pages if desired. Each 8-bit pulse duration entry in the table combines: 

• User brightness settings (from the page description) 

• Viscosity curve of ink (from the QA Chip) 

• Rsense 

• Wsense 

• Vsense 

• Tsense 

22.3.3 Dot Counts 

The MJI maintains a count of the number of dots of each color fired from the printhead. 
The dot count for each color is a 32-bit value, individually cleared under processor con- 
trol- At 32-bits length, each dot count can hold a maximum coverage dot count of 17 
8-inch x 12-inch pages, although in typical usage, the dot count will be read and cleared 
after each page or half-page. 

The dot counts are used by the processor to update the QA chip in order to predict when 
the ink cartridge runs out of ink. The processor knows the volume of ink in the cartridge 
for each of the colors from the QA chip. Counting the number of drops eliminates the need 
for ink sensors, and prevents the ink channels from running dry. An updated drop count is 
written to the QA chip after each page. A new page will not be printed unless there is 
enough ink left, and allows the user to change the ink without getting a dud half-printed 
page which must be reprinted. 
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The layout of the dot counter for Colorl is shown in Figure 73. The remaining 3 dot 
counters (Colorl DotCount, Color2DotCount, and Color3DotCount) are identical in struc- 
ture.* 
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Figure 73. Dot Count Logic 

22.3.4 Registers 

The processor communicates with the MJI via a register set. The registers allow the pro- 
cessor to parameterize a print as well as receive feedback about print progress. 

The following registers are contained in the MJI: 



Table 28. Memjet Interface Registers 







Print Parameters 


SegmentsPerXfer 


The number of segments to write to each transfer. This also equals 
the number of cycles to wait between each transfer (before generating 
the next Advance pulse). Each transfer has MaxColors x Seg- 
mentsPerXfer valid bits. 


SegmentGroups 


The number of segment groups in the printhead. This equals the num- 
ber of times that SegmentsPerXfer cycles must elapse before a single 
dot has been written to each segment of the printhead. The MJI does 
this 800 times to completely transfer all the data for the line to the 
printhead. 


PrintSpeed 


Whether to print at low or high speed (determines the value on the 
PodgroupEnable lines during the print). 


NumLines 


The number of Load/Print cycles to perform. 


Monitoring the Print (read only from point of view of processor) 


Status 


The Memjet Interface's Status Register 


LinesRemaining 


The number of lines remaining to be printed. Only valid while Go=1 . 
Starting value is NumLines and counts down to 0. 


TransfersRemaining 


The number of sets of SegmentGroups transfers remaining before the 
Printhead is considered loaded for the current line. Starts at 800 and 
counts down to 0. Only valid while Go=1. 


SegGroupsRemaining 


The number of segment groups remaining in the current set of trans- 
fers of 1 dot to each segment. Starts at SegmentGroups and counts 
down to 0. Only valid white Go=1 . 


SenseSegment 


The 9-bit value to place on the Colorl Data lines during a subsequent 
feedback SenseSegSelect pulse. Only 1 of the 9 bits should be set, 
corresponding to one of the (maximum) 9 segments. See SenseSe- 
lect for how to determine which of the segment groups to sense. 
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Table 28. Memjet Interface Registers 



/ Register :Name;Wo 




SetAIINozzles 


If non-zero, the 36-bit value written to the printhead during the Load- 
Dots process is all 1s, so that all nozzles will be fired during the subse- 
quent Print Dots process. This is used during the preheat and cleaning 
cycles. 

If 0, the 36-bit value written to the printhead comes from the LLFU. 
This is the case during the actual printing of regular images. 


Actions 


Reset 


A write to this register resets the MJI, stops any loading or printing 
processes, and loads all registers with 0. 


SenseSelect 


A write to this register with any value clears the FeedbackValid bit of 
the Status register, and the remaining action depends on the values in 
the LoadingDots and PrintingDots status bits. 

If either of the status bits are set, the Feedback bit is cleared and 
nothing more is done. 

If hoth <ttatu<; hit*; arp clAar a nufof* i<i aiv^n <^imijttanpoiJ<;h/ on all 4 

11 Will OIQIUO l^lld Olv vlvulf O vUltfW 1 0 uivvll wll 1 lUllMi IwVVIwlj vl 1 Oil ■ 

SenseSegSelect lines with all ColorData bits 0. This stops any exist- 
ing feedback. Depending on the two low-order bits written to Sense- 
Select register, a pulse is given on SenseSegSelectl , 
SenseSegSelect2, SenseSegSelect3, or SenseSegSelect4 line, with 
the ColorlData bits set according to the SenseSegment register. 
Once the various sense lines have been tested, the values are placed 
in the Tsense, Vsense, Rsense, and Wsense registers, and the Feed- 
back bit of the Status register is set. 


Go 


A write of 1 to this bit starts the LoadDots / PrintDots cycles, which 
commences with a wait for the first LineSync pulse. A total of Num- 
Unes lines are printed, each line being loaded/printed after the receipt 
of a LineSync pulse. The loading of each line consists of Segment- 
Groups 36-bit transfers. As each line is printed, LinesRemaining dec- 
rements, and TransfersRemaining is reloaded with SegmentGroups ~ 
again. The status register contains print status information. Upon 
completion of NumLines, the loading/printing process stops, the Go bit 
is cleared, and any further LineSync pulses are ignored. During the 
final print cycle, nothing is loaded into the printhead. 
A write of 0 to this bit stops the print process, but does not clear any 
other registers. 


ClearCounts 


A write to this register clears the Colorl DotCount, Color2DotCount, 
Color3DotCount, and Color4DotCount registers if bits 0, 1, 2, or 3 
respectively are set. Consequently a write of 0 has no effect. 


Feedback 


Tsense 


Read only feedback of Tsense from the last SenseSegSelect pulse 
sent to segment SenseSegment. Is only valid if the FeedbackValid bit 
of the Status register is set. 


Vsense 


Read only feedback of Vsense from the last SenseSegSelect pulse 
sent to segment SenseSegment. Is only valid if the FeedbackValid bit 
of the Status register is set. 


Rsense 


Read only feedback of Rsense from the last SenseSegSelect pulse 
sent to segment SenseSegment. Is only valid if the FeedbackValid bit 
of the Status register is set. 


Wsense 


Read only feedback of Wsense from the last SenseSegSelect pulse 
sent to segment SenseSegment. Is only valid if the FeedbackValid bit 
of the Status register is set. 


Colon DotCount 


Read only 32 -bit count of colorl dots sent to the printhead. 


Color2 DotCount 


Read only 32 -bit count of color2 dots sent to the printhead. 
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Table 28. Mem jet Interface Registers 



'^i-j^is^r-Name;^^ 




Color3DotCount 


Read only 32-bit count of color3 dots sent to the printhead 


Color4DotCount 


Read only 32-bit count of color4 dots sent to the printhead 



The MJI's Status Register is a 16-bit register with bit interpretations as follows: 



Table 29. MJI Status Register 



; Name j ..„• 


Bits 




LoadingDots 


1 


If set, the MJI is currently loading dots, with the number of dots 
remaining to be transferred in TransfersRemaining. 

If clear, the MJI is not currently loading dots 


PrintingDots 


1 


If set, the MJI is currently printing dots. 

If clear, the MJI is not currently printing dots. 


PrintingA 


1 


This bit is set while there is a pulse on the AEnabte line 


Printing B 


1 


This bit is set while there is a pulse on the BEnable line 


FeedbackValid 


1 


This bit is set while the feedback values Tsense, Vsense, 
Rsense, and Wsense are valid. 


Reserved 


3 




PrintingChromapod 


4 


This holds the current chromapod being fired while the 
PrintingDots status bit is set. 


PrintingNozzles 


4 


This holds the current nozzle being fired while the 
PrintingDots status bit is set. 



The following pseudocode illustrates the logic required to load a printhead for a single 
line. Note that loading commences only after the LineSync pulse arrives. This is to ensure 
the data for the line has been prepared by the LLFU and is valid for the first transfer to the 
printhead. 



Wait for LineSync 

For Trans fersRemaining = 800 to 0 
For I = 0 to SegmentGroups 
If (SetAllNozzles) 

Set all ColorData lines to be 1 
Else 

Place 36 bit input on 36 ColorData lines 
Endlf 

Pulse SRClock[I] 
Wait Segment sPerXfer cycles 
Send ADVANCE signal 
EndFor 
EndFor 
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22.3.5 Preheat and Cleaning Cycles 

The Cleaning and Preheat cycles are simply accomplished by setting appropriate registers 
in the MJI: 

• SetAIINozzles = 1 

• Set the PulseDuration register to either a low duration (in the case of the preheat mode) 
or to an appropriate drop ejection duration for cleaning mode. 

• Set NumLines to be the number of times the nozzles should be fired 

• Set the Go bit and then wait for the Go bit to be cleared when the print cycles have 
completed. 

The LSGU must also be programmed to send LineSync pulses at the correct frequency. 



22.4 Line Loader/Format Unit 



The line loader/format unit (LLFU) loads the dots for a given print line into local buffer 
storage and formats them into the order required for the Memjet printhead. It is responsi- 
ble for supplying the pre-calculated nozzleEnable bits to the Memjet interface for the 
eventual printing of the page. 

The printing uses a double buffering scheme for preparing and accessing the dot-bit infor- 
mation. While one line is being loaded into the first buffer, the pre-loaded line in the sec- 
ond buffer is being read in Memjet dot order. Once the entire line has been transferred 
from the second buffer to the printhead via the Memjet interface, the reading and writing 
processes swap buffers. The first buffer is now read and the second buffer is loaded up 
with the new line of data. This is repeated throughout the printing process, as can be seen 
in the conceptual overview of Figure 74. 
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Figure 74. Conceptual Overview of Double Buffering 
During Print Lines N and N+1 

The size of each buffer is 14KBytes to cater for the maximum line length of 1 8 inches in 4 
colors (18 x 1600 x 4 bits = 115,200 bits = 14,400 bytes). The size for both Buffer 0 and 
Buffer 1 is 28.128 KBytes. While this design allows for a maximum print length of 18 
inches, it is trivial to reduce the buffer size to target a specific application. 
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The actual implementation of the LLFU is shown in Figure 75. Since one buffer is being 
read from while the other is being written to, two sets of address lines must be used. The 
32-bits Dataln from the common data bus are loaded depending on the WriteEnables, 
which are generated by the State Machine in response to the DMA Acknowledges. 
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Figure 75. Structure of LLFU 

A multiplexor chooses between the two 4-bit outputs of Buffer 0 and Buffer 1, and sends 
the result to a 9-entry by 4-bit shift register. After a maximum of 9 read cycles (the num- 
ber depends on the number of segments written to per transfer), and whenever an Advance 
pulse comes from the MJI, the current 36-bit value from the shift register is gated into the 
36-bit Transfer register, where it can be used by the MJI. 

Note that not all the 36 bits are necessarily valid. The number of valid bits of 36 depends 
on the number of colors in the printhead, the number of segments, and the breakup of seg- 
ment groups (if more than one segment group). For more information, see Section 21.2 on 
page 141. 

A single line in an Z,-inch C-color printhead consists of 1600L C-color dots. At 1 bit per 
colored dot, a single print-line consists of 1600LC bits. The LLFU is capable of address- 
ing a maximum line size of 18 inches in 4 colors, which equates to 108,800 bits (14 
KBytes) per line. These bits must be supplied to the MJI in the correct order for being sent 
on to the printhead. See Section 21.2.1 on page 142 for more information concerning the 
Load Cycle dot loading order, but in summary, 2LC bits are transferred to the printhead in 
SegmentG roups transfers, with a maximum of 36 bits per transfer. Each transfer to a par- 
ticular segment of the printhead must load all colors simultaneously. 
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22.4.1 Buffers 



Each of the two buffers is broken into 4 sub-buffers, 1 per color. The size of each 
sub-buffer is 3600 bytes, enough to hold 18-inches of single color dots at 1600 dpi. The 
memory is accessed 32-bits at a time, so there are 900 addresses for each buffer (requiring 
10 bits of address). 



All the even dots are placed before the odd dots in each color's buffer, as shown in Figure 
76. If there is any unused space it is placed at the end of each color's buffer. 



Buffer 0/1 



Colorl Dots Buffer 



Color2 Dots Buffer 



Color3 Dots Buffer 



Color4 Dots Buffer 



Even Dots 



Odd Dots 



Figure 76. Conceptual Structure of Buffer 

The amount of memory actually used is directly related to the printhead length. If the print- 
head is 18 inches, there are 1800 bytes of even dots followed by 1800 bytes of odd dots, 
with no unused space. If the printhead is 12 inches, there are 1200 bytes of even dots fol- 
lowed by 1200 odd dots, and 1200 bytes unused. 

The number of sub-buffers gainfully used is directly related to the number of colors in the 
printhead. This number is typically 3 or 4, although it is quite feasible for this system to be 
used in a 1 or 2 color system (with some small memory wastage). In a desktop printing 
environment, the number of colors would be 4: Colorl=Cyan, Color2-Magenta, 
Color3=Yellow, Color4=Black. 

The addressing decoding circuitry is such that in a given cycle, a single 32-bit access can 
be made to all 4 sub-buffers - either a read from all 4 or a write to one of the 4. Only one 
bit of the 32-bits read from each color buffer is selected, for a total of 4 output bits. The 
process is shown in Figure 77. 15 bits of address allow the reading of a particular bit by 
means of 10-bits of address being used to select 32 bits, and 5-bits of address choose 1-bit 
from those 32. Since all color buffers share this logic, a single 15-bit address gives a total 
of 4 bits out, one per color. Each buffer has its own WriteEnable line, to allow a single 
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32-bit value to be written to a particular color buffer in a given cycle. The 32-bits of 
Dataln are shared, since only one buffer will actually clock the data in. 
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Figure 77. Logical Structure of Buffer 

Note that regardless of the number of colors in the printhead, 4 bits are produced in a 
given read cycle (one bit from each color's buffer). 

22.4.2 Address Generation 

22.4.2.1 Reading 

Address Generation for reading is straightforward. Each cycle we generate a bit address 
which is used to fetch 4 bits representing l-bit per color for a particular segment. By add- 
ing 400 to the current bit address, we advance to the next segment's equivalent dot. We 
add 400 (not 800) since the odd and even dots are separated in the buffer. We do this 
firstly SegmentGroups sets of SegmentsPerXfer times to retrieve the data representing the 
even dots (the dot data is transferred to the MJI 36 bits at a time) and another Segment- 
Groups sets of SegmentsPerXfer times to load the odd dots. This entire process is repeated 
400 times, incrementing the start address each time. Thus all dot values are transferred in 
the order required by the printhead in 400 x 2 x SegmentGroups x SegmentsPerXfer cycles. 

In addition, we generate the TransferWriteEnable control signal. Since the LLFU starts 
before the MJI, we must transfer the first value before the Advance pulse from the MJI. 
We must also generate the next value in readiness for the first Advance pulse. The solution 
is to transfer the first value to the Transfer register after SegmentsPerXfer cycles, and then 
to stall SegmentsPerXfer-cycles later, waiting for the Advance pulse to start the next Seg- 
mentsPerXfer cycle group. Once the first Advance pulse arrives, the LLFU is synchronized 
to the MJI. However, the LineSync pulse to start the next line must arrive at the MJI at 
least 2SegmentsPerXfer cycles after the LLFU so that the initial Transfer value is valid and 
' the next 32-bit value is ready to be loaded into the Transfer register. 

The read process is shown in the following pseudocode: 
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DoneFirst = FALSE 

For DotlnSegmentO = 0 to 400 

CurrAdr = DotlnSegmentO 

Xf ersRemaining = 2 x SegmentG roups 

DotCount - SegmentsPerXf er 

Do 

VI = DotCount = 0 

TransferWriteEnable = (VI AND NOT DoneFirst) OR ADVANCE 
Stall = VI AND (NOT TransferWriteEnable) 
If (NOT Stall) 

Shift Register=Fetch 4-bits from CurrReadBuf f er : CurrAdr 
CurrAdr = CurrAdr + 400 
If (VI) 

DotCount = SegmentsPerXf er - 1 
Xf ersRemaining = Xf ersRemaining - 1 
Else 

DotCount = DotCount - 1 
Endlf 
Endlf 

Until (XfersRemaining=0) AND (NOT Stall) 
EndFor 



The final transfer may not be fully utilized. This occurs when the number of segments per 
transfer does not divide evenly into the actual number of segments in the printhead. An 
example of this is the 814" printhead, which has 17 segments. Transferring 9 segments 
each time means that only 8 of the last 9 segments will be valid. Nonetheless, the timing 
requires the entire 9th segment value to be generated (even though it is not used). The 
actual address is therefore a don't care state since the data is not used. 

Once the line has finished, the CurrReadBuffer value must be toggled by the processor. 
22.4.2.2 Writing 

The write process is also straightforward. 4 DMA request lines are output to the DMA 
controller. As requests are satisfied by the return DMA Acknowledge lines, the appropri- 
ate 8-bit destination address is selected (the lower 5 bits of the 15-bit output address are 
don 7 care values) and the acknowledge signal is passed to the correct buffer's WriteEnable 
control line (the Current Write Buffer is -CurrentReadBuffer). The 10-bit destination 
address is selected from the 4 current addresses, one address per color. As DMA requests 
are satisfied the appropriate destination address is incremented, and the corresponding 
TransfersRemaining counter is decremented. The DMA request line is only set when the 
number of transfers remaining for that color is non-zero. 

The following pseudocode illustrates the Write process: 



CurrentAdr [1-4] = 0 

While (ColorXfersRemaining[l-4] are non-zero) 

DMARequest [1-4] = ColorXf ersRemaining [ 1-4 ] NOT = 0 
If DMAAJcnowledge [N] 

CurrWriteBuf f er : CurrentAdr [N] = Fetch 32-bits from data bus 

CurrentAdr [N] = CurrentAdr [N] + 1 

ColorXf ersRemaining [N] = ColorXf ersRemaining [N] - 1 (floor 0) 
Endlf 
EndWhile 
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22.4.3 Registers 

The following interface registers are contained in the LLFU: 



Table 30. Line Load/Format Unit Registers 







SegmentsPerXfer 


The number of segments whose dots must be loaded before 
each transfer. This has a maximum value of 9. 


SegmentGroups 


The number of segment groups in the printhead. This has a 
maximum number of 4. 


CurrentReadBuffer 


The current buffer being read from. When BufferO is being 
read from, Buffer 1 is written to and vice versa. 

Should be toggled with each AdvanceLine pulse from the 
MJI. 


Go 


Bits 0 and 1 control the starting of the read and write pro- 
cesses respectively. 

A non-zero write to the appropriate bit starts the process. 


Stop 


Bits 0 and 1 control the stopping of the read and write pro- 
cesses respectively. 

A non-zero write to the appropriate bit stops the process. 


Stall 


This read-only status bit comes from the LLFU's Stall flag. 
The Stall bit is valid when the write Go bit is set. 

A Stall value of 1 means that the LLFU is waiting for the 
ADVANCE pulse from the MJI to continue. The CPU can 
safely start the LSGU for the first line once the Stall bit is set. 


ColorXfersRemaining[1 -4] 


The number of 32 -bit transfers remaining to be read into the 
specific Color[N] buffer. 



22.5 Controlling a Print 

When controlling a print the CPU programs and starts the LLFU in read mode to ensure 
that the first line of the page is transferred to the buffer. When the interrupts arrive from 
the DMA controller, the CPU can switch LLFU buffers, and program the MJI. The CPU 
then starts the LLFU in read/write mode and starts the MJI. The CPU should then wait a 
sufficient period of time to ensure that other connected printer controllers have also started 
their LLFUs and MJIs (if there are no other connected printer controllers, the CPU must 
wait until the Stall bit of the LLFU is set, a duration of 2SegmentsPerXfer cycles). The CPU 
can then program the LGSU to start the synchronized print. As interrupts arrive from the 
DMA controllers, the CPU can reprogram the DMA channels, swap LLFU buffers, and 
restart the LLFU in read/write mode. Once the LLFU has effectively filled its pipeline, it 
will stall until the next Advance pulse from the MJI. The MJI does not have to be touched 
during the print. 

If for some reason the CPU wants to make any changes to the MJI or LLFU registers dur- 
ing an inter-line period it should ensure that the current line has finished printing/loading 
by polling the status bits of the MJI and the Go bits of the LLFU. 
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